Soluciones para el Desafío del Laberinto

[shakaran]

Hola, estoy siguiendo muy de cerca este hilo y el original porque me esta sirviendo mucho para aprender tecnicas que ahora mismo estoy dando en la facultad. Les agradezco todo su esfuerzo y su medito, ademas de la generosidad de mostrar los codigos. Mi propuesta es que sigan poniendo "un reto" cada semana ya que motiva muchisimo y ademas mucha gente aprende.

Por otro lado, alguien ha contemplado la posibilidad de utilizar "PathFinding" o sea el metodo de A Star (A*) para php en alguna solución?

Otra posibilidad interesante seria dividir en sectores mucho mayores la busqueda y que hiciera descartes en cada iteracion de grandes sectores y luego fuera reduciendo para alcanzar la solución.