busqueda en amplitud

[Heimish2000]

Supongo que tendrás que hacer un arbol para la decisión. Puedes hacer dos cosas:

1) Guardar en cada nodo toda la secuencia que te ha llevado a ese nodo, en cuyo caso al consultar ese nodo ya tienes la secuencia entera.

2) Guardar en cada nodo el último movimiento, el movimiento que te ha llevado a ese nodo. Luego tienes que ir recorriendo el árbol desde la base hasta ese nodo para tener la secuencia de movimientos (o desde ese nodo hasta la base)

A mi me gusta más la segunda, pero las dos son válidas.