Quiero saber si las Damas están resueltas o no y las Damas chinas están resueltas o no. Por solucionado, quiero decir que es conocido por un juego como Connect-4 que gana la primera persona incluso si la segunda juega de manera óptima.¿Se han resuelto las damas o las damas chinas?
Para damas, (seguro acerca de Chinese Checkers)
Sí, y de acuerdo con Wikipedia es actualmente "the largest game that has been solved to date." Más específicamente, ha sido resuelto débilmente, lo que significa que es posible garantizar una victoria o un empate desde el comienzo del juego En otras palabras, usando el algoritmo más óptimo, tu oponente nunca puede ganar.
Consulte este artículo New Scientist, que explica brevemente el trabajo de Jonathan Schaeffer sobre este problema.
buenas referencias, gracias. – riship89