Caminos en tableros de ajedrez – 1
El primer tablero de ajedrez de 3x4 tiene un camino que recorre todas las casillas comenzando en el punto negro. El segundo tablero de ajedrez de 3x5 no tiene un camino que recorra todas las casillas comenzando en el punto negro.

EL RETO
Para estos dos tableros de ajedrez, identifica qué posiciones iniciales dan comienzo a caminos que recorren todas las casillas del tablero y cuáles no. ¿Cuál es la diferencia?

EXPLORACIÓN
Crea tableros de ajedrez de otros tamaños y prueba diferentes posiciones iniciales. ¿Observas algún patrón en cuanto a qué posiciones iniciales funcionan mejor en cada tablero?
Notas
EL DESAFÍO Y LA EXPLORACIÓN
El método de ensayo y error puede ser muy efectivo con este rompecabezas y debe fomentarse. Con suficiente tiempo y paciencia, sus alumnos lo resolverán. El primer tablero de desafío tiene un camino completo que comienza en cualquier casilla. El segundo tablero de desafío tiene caminos completos que parten de todas las casillas blancas y ninguna de las casillas oscuras.
Es un resultado interesante.
La pregunta que quieres que tus alumnos se hagan en este punto es: ¿Por qué observamos este patrón de resultados?
Al observar los ejemplos de caminos en la introducción, es importante destacar que el color de las casillas se alternará a lo largo de cualquier camino. Esto se debe a que dos casillas que comparten un lado tendrán colores opuestos. Si consideramos un camino completo como una lista alternada de todas las casillas del tablero, esta será la clave para determinar cuándo es imposible tener un camino completo.
Por ejemplo, fíjate en la cuadrícula de 3x5 de la introducción y del desafío. Tiene 8 casillas blancas y 7 negras. Un camino que empieza en una casilla blanca puede alternar colores y funcionar: WBWBWBWBWBWBWBW. Sin embargo, un camino que empieza en una casilla negra se quedará atascado: BWBWBWBWBWBWBW sin forma de llegar a la octava casilla blanca.
En tableros rectangulares con un número par de casillas (y, por lo tanto, con el mismo número de casillas blancas y negras), un camino completo puede comenzar en cualquier punto. En tableros rectangulares con un número impar de casillas, los caminos completos deben comenzar en las esquinas o en casillas del mismo color que las esquinas.
El Proyecto Global de Matemáticas tiene un vídeo estupendo en la sección Matemáticas sin palabras: