Labyrinth Solutions

Possible Strategies

  1. DFS checking for loops to find Control Centre; backtracking via parent links to return to Entry Point.
    • Wastes information.
    • Takes to long to return.
  2. BFS will find the shortest path to the Control Centre, and may return in time.
    • Problem: since it has to backtrack continuously to explore siblings, it may not find the Control Centre in Time.
  3. Could use all sensory input and elaborate part of the search tree without moving