Segunda competencia para programadores

[daPhyre]

Después de mucho pensar en un interesante reto para continuar esta interesante propuesta iniciada por David el Grande, parece ser que la respuesta llegó a mi, así que aquí dejo la propuesta:

Hace poco en clase de IA tuvimos que analizar en forma superficial varios "juegos" de inteligencia artificial, uno de ellos me llamó mucho la atención conocido popularmente como "El juego de las ocho fichas". Quizá ustedes hayan jugado algo similar, consiste en un pequeño tablero con 9 espacios, ocho ocupados, como este:

528
743
6_1

(El '_' indica el espacio). El punto es desplazar ficha por ficha al espacio blanco, de manera vertical u horizontal (en este caso solo se podrían mover el 6, el 4 o el 1), hasta que quede igual al resultado final intensionado, ejemplo:

123
8_4
765

El tablero es pequeño, el juego no muy complicado, y creo que hasta un poco similar al pasado en cuanto a la forma de interactuar con su dimensión. Si lo consideran una buena idea, creo que podría ser un buen programa para desarrollar en esta nueva competencia. ¿Que opinan y quien se une?