Lab 6 Marking Scheme
- Showing it to lab supervisor
- Make assertions that define the maze and the current location
- Make a rule that moves the current location from start to goal
- Make a system that solves the given maze (if you write a general
solution that also solves the given maze you get this point)
- Make a rule that picks between two alternatives
- Make rules that use implement a stack
- Make a system that solves general acyclic 3 branch 2D mazes
- Explain why 3 branches is easier than 4 or more, and why cycles
are difficult
- Make a system that solves all acyclic 2D mazes
- Make a system that solves all 2D mazes