Lab 10: Crystal Space Search
- I've provided a version of mazing
gamestuff.cpp,
gamestuff.h,
appmazing.h, and
appmazing.cpp.
that includes the above 8x8 grid of rooms.
- Make a system that builds the navigation graph
(in an internal data structure).
- The code also includes moveNorth, moveEast, moveSouth
and moveWest functions to see if doors are in a particular
place. A jump function is also included to enable you to
move where you will.
- I made the graph using a breadth first search. It should
put up an error if some rooms are unreachable.
- Test that by changing the graph. Note you have to change
both sides of a wall.
- If you get that far, search for the shortest path from the bottom
left to the top right.