Cita:
Iniciado por shakaran 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?
Cita:
Iniciado por nicolaspar Ahora, una pregunta boludona DeeR...si o si tiene que ir el ratón al queso por si solo? o puedo "unir a ambos"? o sea, armar un camino directo entre ratón>queso (porque saber donde está el queso es simple).
Si bien el método no lo conocía, en un momento propuse hacer algo así, ya que saber la posición de ambos es simple.
El tema para el método A* es que, no solo debes conocer ambos puntos, sino que no emularía a un ratón.
Y ojo que lo que digo no le saca lo interesante a éste método ni al de otros resultados!, simplemente que no se si aplica a este caso.
Cita: 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.
No es lo que esta haciendo a grandes rasgos caricatos?...no lo vi en profundidad (a mi gusto es un código para bajarse y estudiarlo con pruebas y no he tenido tiempo) pero me parece....