Empezamos con un enunciado sencillo:
El rey se siente muy solo y le ha gritado a la reina «¡Tira paquí!», pero la reina ha visto que por el suelo hay monedas en todas las casillas y no piensa llegar hasta el rey sin recogerlas. ¿Le puedes ayudar a llegar hasta el rey lo más rápido posible pasando por todas las casillas? Es la reina y no le gusta pasar dos veces por el mismo sitio, por si mancha.
Y el tablero de la imagen con la dama en f3 y el rey en c6. Lo que va en negrita del enunciado fue una pista metida a posteriori, cuando llevábamos ya unas cuantas horas dándole caña.
Aquí tuvimos muchos problemas. Para empezar, siendo un SolveIt, no nos parecía razonable implementar un sistema de backtracking para probar todas las soluciones (además, sin un sistema pre-calculado de movimientos posibles, no era viable terminarlo a tiempo – como nos comentó el team Insomnia a posteriori, esa idea de movimientos precalculados era una vía muy razonable y posible). Por otra parte, creíamos que «a mano no debía de ser muy complicado» (fueron nuestras últimas palabras 🙂
Bueno, resumiendo muy mucho, enseguida creamos (gracias, Claude) un chess path visualizer para ver la trayectoria de nuestra dama, las casillas atravesadas y el número de movimientos:
https://ikasten.io/images/ee33_chesspath.html
El primer intento, se quedaba un poco lejos del óptimo:
La siguiente (hat-off to Paul) mucho mejor:
f3f4d2g2g6b1h1h8a1a8g8b3b7e7c5c6
¿Pero cómo demonios metemos la posición en la web del HackIt? Esto es algo que la org debe mejorar (hint: Ontza). Algo del estilo: «Right answer. Wrong format» valdría Eso evitaría la frustración de no saber si lo que falla es la solución o el formato.
Otra: no hay una única solución de 15 movimientos. Esta otra también cumple con los requisitos de solución válida (con la sintaxis correcta):
Qe3 Qg5 Qg2 Qc2 Qh7 Qh1 Qa1 Qh8 Qa8 Qa2 Qf7 Qb7 Qb4 Qd6 Qc6
(Gracias a Ricardo, que se cebó con esta prueba hasta resolverla. Debería haber sacado una foto a su cuaderno… os hubiera gustado…)