Domanda

L'algoritmo Minmax è una strategia popolare utilizzata per progettare motori a scacchi. Di solito, poiché lo spazio di stato degli scacchi è enorme, scegliamo una profondità fissa e valutiamo l'albero di gioco fino a quel livello e prendiamo la migliore sequenza di mosse finora.

Supponiamo che rimuoviamo questo limite e cerchiamo l'intero albero. Questa tecnologia vincerebbe sempre? Se la risposta è no, perderebbe mai? (Quindi, vincerebbe solo il pareggio+o anche perdere?)

Una buona risposta includerebbe le basi teoriche del perché o perché non funzionerebbe, sia dagli aspetti teorici del gioco che dalle proprietà dell'algoritmo Minmax.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top