Matemática del ajedrez
Estimados:
Tengo el siguiente problema que he tratado de resolver y no he podido. Cualquier ayuda será muy bien recibida. Gracias
Federico y Jenaro participan en el siguiente juego en un tablero de mxn ,
n(mayor o igual a) 2. Federico comienza por la elección de una casilla y pone un caballo en la casilla elegida, a continuación Jenaro y Federico alternativamente mueven el caballo, comenzando por Jenaro, con la restricción de que el caballo no puede caer sobre las casillas que ya han sido visitadas. Pierde cuando no se puede mover el caballo. Determinar, en función de m y n, cual jugador tiene estrategia para ganar el juego, sin importar los movimientos del otro jugador y muestre como el debe jugar para ganar.
NOTA: cada movimiento de un caballo es ir a dos casillas de forma vertical u horizontal y luego a una casilla en la dirección perpendicular.
Tengo el siguiente problema que he tratado de resolver y no he podido. Cualquier ayuda será muy bien recibida. Gracias
Federico y Jenaro participan en el siguiente juego en un tablero de mxn ,
n(mayor o igual a) 2. Federico comienza por la elección de una casilla y pone un caballo en la casilla elegida, a continuación Jenaro y Federico alternativamente mueven el caballo, comenzando por Jenaro, con la restricción de que el caballo no puede caer sobre las casillas que ya han sido visitadas. Pierde cuando no se puede mover el caballo. Determinar, en función de m y n, cual jugador tiene estrategia para ganar el juego, sin importar los movimientos del otro jugador y muestre como el debe jugar para ganar.
NOTA: cada movimiento de un caballo es ir a dos casillas de forma vertical u horizontal y luego a una casilla en la dirección perpendicular.
