Busqueda en anchura

[azuel]

Muy buenas a todos!, estoy desarrollando (o por lo menos intentandolo...) un pacman en JavaScript.

Me he topado con un problema que me esta hacieno imposible continuar con el desarrollo del mismo.

Mi problema consiste en Mover a los fantasmas hacia el objetivo marcado, yo estoy intentando crear un grafo o una estructura en arbol a partir del laberinto

Me pueden ayudara o explicar como deberia crear el arbol por que he leido cosas pero no me queda claro... llevo 1 semana intentandolo he intentado atacar el problemas desde distintos puntos pero me resulta imposible.

Espero que me puedan dar alguna idea para poder continuar con este proyecto personal.

Muchas gracias de antemano. (Si necesitan cualquiert tipo de informacion diganlo)

[Panino5001]

No es lo mismo pero quizá te pueda ayudar el ejercicio que una vez hicimos en php para resolver un laberinto. En las soluciones que estén activas (la mía lo está) podrás ver el código usado: http://www.forosdelweb.com/f18/desaf...erinto-472702/

Y este tutorial acerca de creación de arkanoid puede enseñarte a mapear y detectar colisiones en un tablero: http://billmill.org/static/canvastutorial/

[azuel]

Muchas gracias por tu contestación, tu codigo es muy bueno pero no lo llego a comprender muy bien, por que donde estas llamando recursivamente a la funcion solucionar?

y que haces cuando encuentras dos posibles caminos los inspecciona los dos a la vez?

Me podrias explicar un poco por encima el concepto de la busqueda? (Si quieres)

De todas formas muchisimas gracias por su ayuda!

Un saludo y gracias por la respuesta.