2. Recorrido en profundidad del árbol de estados X X X O X O X O X X O O X O X O X O X O X O X O X O X Estado ... Recorrido en profundidad O X X X O Estado solución Estado inicial
3. Vuelta atrás sobre el árbol de estados. Recorrido con éxito X O X ... O X X X O Estado solución Estado inicial X X O X O X X O O X O X O X O X O X O X O X O X Otros 6 estados Otros 3 estados Otros 6 estados Otros 3 estados
4. Vuelta atrás sobre el árbol de estados. Vuelta atrás O X X O X X O O X X O X O X X O X O O X X O X O X O O X X O X O X O X O X X O Estado solución Vuelta atrás Vuelta atrás O X X X O Estado solución O X X O O X X O Desarrollados previamente X O X X O O X X X O Desarrollados previamente