Voglio sapere se Checkers è stato risolto o meno e Dama cinese è stata risolta o meno. Risolto, voglio dire che è noto per un gioco come Connect-4 che la prima persona vince anche se la seconda gioca in modo ottimale.le pedine o le pedine cinesi sono state risolte?
6
A
risposta
11
per pedine, (dubbi su Chinese Checkers)
Sì, e secondo Wikipedia è attualmente "the largest game that has been solved to date." In particolare, è stato debolmente risolto, che significa che è possibile garantire una vittoria o un pareggio dall'inizio del gioco. In altre parole, usando l'algoritmo più ottimale, il tuo avversario non può mai vincere.
Vedere questo articolo New Scientist, che spiega brevemente il lavoro di Jonathan Schaeffer su questo problema.
riferimenti interessanti, grazie. – riship89