Mover una ficha en un tablero

Versión para impresión
Sin votos (todavía)

Un jugador coloca una ficha en una casilla de un tablero $m\timesn$ dividido en cuadrados de tamaño $1\times1$. El jugador mueve la ficha de acuerdo a las siguientes reglas:

  • En cada movida, el jugador mueve la ficha a un cuadrado que comparte un lado  con el cuadrado en que se encuentra.
  • El jugador no puede mover la ficha a un cuadrado que ha ocupado previamente.
  • Dos movimientos consecutivos no pueden tener la misma dirección.

El juego termina cuando el jugador no puede mover la ficha. Determine todos los valores de $m$ y $ n $ tales que, al colocar la ficha en algún cuadrado, todos los cuadrados pueden ser ocupados durante el juego.