Programando

De nuevo, ajusto el tiempo de publicación de la entrada al máximo. Por muy poco no empiezo a escribir después de medianoche, pero es que me he visto inmerso en la programación de la entrega para este sábado. Se que dije hace dos días que era para el viernes, y sinceramente eso es lo que yo creía también, pero ya me han dicho que la fecha límite es el sábado. Pero me estoy yendo por las ramas.

Decía que he estado inmerso programando. El ejercicio consiste en crear un programa que solucione un problema de lógica por el método de prueba y error, avanzando movimiento a movimiento y solo retorcediendo los pasos necesarios. Este método se conoce como Backtracking.

La situación original del problema es:

<| B | B | B | - | N | N | N |>

El objetivo es intercambiar todas las fichas blancas (B) por las negras (N). Los únicos movimientos permitidos son mover una ficha a la casilla vacía adyacente (-) o mover saltando una única ficha. Ninguna ficha puede retroceder, por lo que las blancas solo se mueven hacia la derecha y las negras solo hacia la izquierda...

Os dejo ahí el problema por si quereís intentar hacerlo. Yo voy a seguir programando, que ya me queda poco.