Labyrinth Solutions
Possible Strategies
- DFS checking for loops to find Control Centre; backtracking via parent links to return to Entry Point.
- Wastes information.
- Takes to long to return.
- 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.
- Could use all sensory input and elaborate part of the search tree without moving