Podrías poner una implementación de ese algoritmo? Ayer no se me ocurrió buscar con esa palabra (implementación) pero ahora googlé así y no aparece. Miré este video:
https://www.youtube.com/watch?v=g1hiCeANfDo
...que manda a una página pero está inactiva. De alguna forma el programa marca los sitios en que ya -supongo- probó todos los movimientos posibles. ¿Cómo hace eso? ¿cómo sabe que ya pasó por los sitios que ha pasado? Dudo que requiera memorizar el cómo llega a ellos, pero en fin, se parece a lo que pido.
Lamentablemente el libro que tenía de IA me lo afanaron por prestarlo, pero recuerdo algo sobre grafos, guardaban pares de variables o algo por el estilo ¿quizá 2 arrays? Ahora bien, imaginate que el laberinto fuese variable, es decir, que no fuese sólo un tema de grafos y de dónde está el personaje, sino con otras variables como cantidad de hechizos disponibles de romper 2 paredes en tu dirección, de romper las que estén a tu alrededor, de atravesar una, de ver detrás de 2 en tu dirección, etc, puertas que se abren o cierran según la cantidad de turnos (por ejemplo en los pares), etc. Dudo que alcance con guardar pares de variables. Igual me serviría ver una implementación del algoritmo, para empezar.
Acá quizá hay:
http://shammael.crisopeya.eu/es/2007...intos-en-java/
pero claro lo que viché no lo entendí y es bastante largo.