El menor número posible de movimientos para colocar a los prisioneros en sus mazmorras en el orden numérico requerido es veintiséis. Los hombres se mueven en el siguiente orden:—1, 2, 3, 1, 2, 6, 5, 3, 1, 2, 6, 5, 3, 1, 2, 4, 8, 7, 1, 2, 4, 8, 7, 4, 5, 6. Como nunca hay más de una mazmorra vacía a la cual moverse, no puede haber ambigüedad en la notación.
El diagrama puede simplificarse mediante mi método de «botones y cordel», explicado detalladamente en A. in M., pág. 230. Adopta entonces una de las formas simples de A o B, y la solución resulta mucho más fácil.
- En A empleamos fichas;
- en B podemos emplear torres en una esquina de un tablero de ajedrez.
En ambos casos tenemos que obtener el orden
en el menor número de movimientos posible.
Véase también la solución al n.º 94.