Este era un rompecabezas que mi profesor presenta al final de nuestro discreto de la clase de matemáticas como un problema para masticar para el fin de semana. He estado tratando de grieta en ella esta toda la tarde, pero no ha hecho ningún progreso sustancial, ¿alguien tiene alguna pista? No quiero saber la respuesta, sólo un poco de orientación en la clase de dirección que debo ir a:
Alice y Bob alternativamente colocar una ficha en una casilla no ocupada de un vacío inicialmente de ocho por ocho tablero de ajedrez. La regla es que después de que Alice lugares de su primera corrector, cada nuevo corrector debe ser ortogonal junto a las más recientemente colocado corrector. Los jugadores son, en efecto, la construcción de un camino de las damas. El último jugador para hacer un movimiento legal, gana el juego. Su misión: encontrar una estrategia ganadora para Bob.
Traté de jugar en una 4x4 y 5x5, es claro que Bob tiene una ventaja en esta situación, pero estoy fallando a generalizar algo específico de los juegos que he jugado. Todo lo que sé es que si se juega un juego en el que todos los azulejos de la junta están cubiertos en el 8x8, Bob va a ganar, pero buscando en esta dirección parece demasiado tedioso para crear una prueba de la solución.
