Chaze in the Maze (Or... Digital Tag)
A XC-BASIC3 demo where you control a white asterisk, the Computer controls a little red face, and both of you are placed in a maze. Oh, and the Computer chases you 😃
Features
- Wall following
- Main trick is Walter D. Pullen's Chain Algorithm, from his Daedalus program (see the Algorithms page, and the Daedalus page)
- Use of Bresenham's Line Algorithm (taken almost verbatim from the Wikipedia page)
- Uncomment the DEBUG lines to have a hint at how the path is roughly found
Requirements
- The XC-BASIC3 compiler, basically 😁
- If you just want to try the demo, there's a D64 file you can throw straight at your favourite emulator, or even the real thing!
Post-mortem notes
If I see some interest in this project I'll add some production notes regarding this little program of mine (originally made on FreeBASIC, where I spent two months and a half, in the spare time, later converted to XC-BASIC 2 and now to XC-BASIC 3).
Right now the source is not that commented (I wanted to see this online ASAP), but I'll probably add proper comments later 🙂
Some maps I drew "by hand" by using Notepad++ and then removing all the CRLF characters and inserting the start address ($0400) at the beginning of the map file. MAZE and CAVERN were created and adapted with the Daedalus program, while SLOTRACE comes from an old Atari 2600 game, Slot Racers.