Minimax-algoritmissa max:n rooli on?

Sisällysluettelo:

Minimax-algoritmissa max:n rooli on?
Minimax-algoritmissa max:n rooli on?

Video: Minimax-algoritmissa max:n rooli on?

Video: Minimax-algoritmissa max:n rooli on?
Video: ЦЫПЛЯТА-ТАБАКА без комментатора и РАСПРОДАЖА МОИХ ГРИЛЕЙ! 2024, Maaliskuu
Anonim

Tämä algoritmi laskee nykyisen tilan minimimax-päätöksen. Tässä algoritmissa peliä pelaa kaksi pelaajaa, toinen on nimeltään MAX ja toinen MIN. Molemmat pelaajat taistelevat sitä vastaan, kun vastustaja saa minimiedun samalla kun he saavat suurimman hyödyn.

Miten minimax-algoritmi toimii?

Minimax-algoritmi on rekursiivinen algoritmi seuraavan liikkeen valitsemiseksi n-pelaajan pelissä, yleensä kahden pelaajan pelissä. Arvo liitetään pelin jokaiseen asemaan tai tilaan. … Pelaaja tekee sitten liikkeen, joka maksimoi vastustajan mahdollisista seuraavista liikkeistä johtuvan paikan minimiarvon.

Mihin algoritmiin min max perustuu?

Minimax on eräänlainen backtracking-algoritmi, jota käytetään päätöksenteossa ja peliteoriassa optimaalisen liikkeen löytämiseksi pelaajalle, olettaen, että myös vastustajasi pelaa optimaalisesti. Sitä käytetään laaj alti kahden pelaajan vuoropohjaisissa peleissä, kuten Tic-Tac-Toe, Backgammon, Mancala, Chess jne.

Mikä on minimimenettely?

Tekoälyn min max -algoritmi, joka tunnetaan yleisesti nimellä minimax, on taaksepäin suuntautuva algoritmi, jota käytetään päätöksenteossa, peliteoriassa ja tekoälyssä (AI). Sitä käytetään optimaalisen liikkeen löytämiseen pelaajalle olettaen, että myös vastustaja pelaa optimaalisesti.

Mikä on minimi-algoritmin monimutkaisuus?

Minimaxin aikamonimutkaisuus on O(b^m) ja avaruuden kompleksisuus on O(bm), missä b on laillisten liikkeiden lukumäärä kussakin pisteessä ja m on puun suurin syvyys.

Suositeltava: