Revision 7a3644574f4da87a30646215177678eca8ae4432 (click the page title to view the current version)

Labyrinth Solutions

Changes from beginning to 7a3644574f4da87a30646215177678eca8ae4432



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