Addendum to Maze Search Program (Program # 3) NEW Due Date: Tuesday, October 12, 2004, by MIDNIGHT -------------------------------------- Place in /prog3 ----------------------------- Changes and advice ... Focus on the important aspects of this assignment first. These are ... Main program menu with specified options. Make sure the program comes back to the main menu repeatedly, and that actions requested are performed. The exact nature of the menu display is secondary. Implement the program maze related capabilities in this order: 1st. Ability to read maze from file and load it into matrix 2nd. Ability to search for path from start to finish using given algorithm. 3rd. Ability to report path or indicate "no path exists" 4th. Ability to display maze search in window or subwindow without scrolling. 5th. Ability to list existing maze filenames "*.mze" in window or subwindow 6th. Ability to collect search related statistics (# cells examined or visited) 7th. Some variation on the search algorithm (does not have to be major change) 8th. Color, special keys, mouse 9th. Ability to scroll maze view around large maze 10th.Any other capabilities We will test on mazes no larger that 20 x 20 for accuracy tests. Ability to display the search of larger mazes is OPTIONAL now. The exact method used to acquire the name of the maze file to be loaded is up to you. Some method of giving the user a list of existing names is important. Use of color, special keys (arrows, etc) and mouse are encouraged IF YOU HAVE COMPLETED THE IMPORTANT PARTS AND HAVE EXTRA TIME. These will be treated as extra credit in some way. As with any program, the interface can suck up tremendous amounts of time. It is easy to spend hours "fiddling" with the exact placement, color, font, .... Please remember that the primary foci of this assignment are (1) the use of STACKS to SEARCH a maze and facilitate BACKTRACKING, (2) the use of your brain to devise some modification to the given search algorithm in an attempt to improve it, and (3) to a lesser degree, the use of Ncurses to allow more "windows like" display. Subwindows will help on the placement of data on the screen, but don't spend all your time on a snazzy display when the program cannot search a maze.