Cita: shakaran, no estoy muy seguro, pero el metodo A* no es parecido a lo que usa panino? Solo por entenderlo, ya que no conocia ese metodo, pero por lo que he leido en este ratito me parece que si no es lo mismo, al menos van algo ligados..
Van ligados en cuanto a lo de guardar la posición de la celda 'padre', pero (ojo, estoy hablando por lo que leí en tu link: yo tampoco conocía el método, en realidad hago lo que puedo basado en mis conocimientos autodidactas) creo que la diferencia principal está en el cálculo de costes para elegir una u otra opción, ya que se supone que hasta no encontrarlo, desconocemos dónde está el queso. En mi caso, en lugar de probar un camino en función a un cálculo de costo, elijo todos los caminos posibles y, pese a eso, la cantidad de iteraciones hasta la solución suele ser, en casi todos los casos, menor que con otras alternativas que probé.
Igualmente, el sistema descrito en el enlace me parece muy interesante.
Agrego: la solución de Falhor también imita muy bien el comportamiento del ratón por lo que estuve viendo.