En supposant une quantité infinie de ressources informatiques, l'algorithme Minmax gagnerait-il toujours dans les échecs?

cs.stackexchange https://cs.stackexchange.com/questions/112051

Question

L'algorithme Minmax est une stratégie populaire utilisée pour concevoir des moteurs d'échecs. Habituellement, comme l'espace d'état des échecs est énorme, nous choisissons une profondeur fixe et évaluons l'arbre de jeu à ce niveau, et choisissons la meilleure séquence de mouvements jusqu'à présent.

Supposons que nous supprimons cette limite et que nous recherchons tout l'arbre. Est-ce que cette Techinque gagnerait toujours? Si la réponse est non, serait-elle jamais perdue? (Alors, cela gagnerait-il seulement + dessiner ou aussi perdre?)

Une bonne réponse inclurait les fondements théoriques de la raison pour laquelle ou pourquoi cela ne fonctionnerait pas, à la fois à partir des aspects théoriques du jeu des échecs et des propriétés de l'algorithme Minmax.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top