home *** CD-ROM | disk | FTP | other *** search
/ Peanuts NeXT Software Archives / Peanuts-Update.iso / CDROM / Contents / READMEs / Peanuts-3 / Tools / screen / backspace / MazeView.README < prev    next >
Encoding:
Text File  |  1996-11-09  |  1.9 KB  |  43 lines
  1. last modified 2/1/94
  2.  
  3. Maze
  4. A Maze exploring screensaver, written by David Bau.
  5. For use with BackSpace.  Should work both intel and motorola NS 3.1+.
  6.  
  7. Installation
  8. 1. Uncompress the file MazeView.tar.Z from the Workspace or a shell.
  9. This will make a single directory MazeView/ with all the sources.
  10. 2. From a shell, cd MazeView, and type "make" to compile the module
  11. 3. To install the module in ~/Apps/Backspace.app, type "make install"
  12. To install it elsewhere, for example in /LocalLibrary/BackSpaceViews,
  13. type "make install INSTALLDIR=/LocalLibrary/BackSpaceViews".
  14.  
  15. About Maze
  16. This screensaver draws a snaking path exploring a maze, mapping the
  17. maze as it is explored.  The speed and color of the drawing can be
  18. varied.
  19.  
  20. How Maze Works
  21. Mazes are generated randomly, without drawing, on a grid of squares by
  22. repeating the following process, beginning at a random square: if
  23. there are any unvisited squares adjacent to the current square, one of
  24. them is randomly chosen as the next square, and an opening is made
  25. between the two squares; if all the adjacent squares have already been
  26. visited, the algorithm backtracks to the previous square; when the
  27. algorithm backtracks from the first square, every square on the grid
  28. will have been visited, and the maze is complete.
  29.  
  30. Mazes are explored and drawn in a depth-first search order until every
  31. part of the maze has been visited.  The search order is the same that
  32. would be obtained if a blind explorer navigated the maze by following
  33. the wall on his right hand side at every turn.
  34.  
  35. About Dave
  36. Dave has always been a maze nut, and advises that any computer at any
  37. price is a worthwhile investment if it can churn out mazes.  If you
  38. like this module or fix it up or find something interesting about it,
  39. it would delight Dave to no end if you sent him a postcard mentioning
  40. "Maze for NextStep" to let him know.
  41.  
  42. David Bau; 777 South Avenue; Weston, MA 02193.  bau@cs.cornell.edu
  43.