Mi hijo, Gabriel, puso online un nuevo acertijo (o tipo de acertijo) con piezas de ajedrez. Este es un ejemplo tomado de su blog:
El desafío: colocar diez damas de ajedrez de manera que no se ataquen entre sí. Los peones actúan como bloqueadores, impidiendo que las damas se ataquen.
No lo resuelvan acá. En el sitio de Gabriel se puede jugar online, interactivamente. Hay 1.000 acertijos (posiciones de los peones) diferentes.
Además, subió dos artículos (en inglés) sobre cómo exploró la idea, con algunas conclusiones interesantes:
- Blocked n-Queens (exploraciones en torno al para el problema general de colocar damas y peones con el criterio de maximizar la cantidad de damas)
- ILPs for Blocked n-Queens (súper técnico, con cuestiones de programación)