Supponendo una quantità infinita di risorse di elaborazione, l'algoritmo Minmax vincerebbe sempre negli scacchi?
-
05-11-2019 - |
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