Soluciones para el Desafío del Laberinto

[Panino5001]

Mmm, depende de lo que entendamos por eficiente. Si hablamos de recursos, tiempos de resolución y cantidad de intentos, la resolución por inundación es mucho más eficiente que backtracking en todos y cada uno de esos aspectos.
Lo del planteamiento inicial, es posible que así sea, pero backtracking tampoco simula el comportamiento del ratón, ya que, entre otras diferencias, el ratón, para llegar a un punto de decisión en un árbol que terminó en error, debería recorrer nuevamente hacia atrás todas las casillas erróneas en lugar de saltar mágicamente al punto de decisión.
En ese caso, la simulación del comportamiento del ratón, la solución más plausible sería la de alvin: aunque no la veo muy eficiente, es la más cercana a la conducta del ratón.