I just wanted to let you know about this little program of mine.
It's a FreeBASIC 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 :D
Features
- No square roots; only Integers used, no divisions
- No queues & no stacks used!
- Wall following
- Main trick is Walter D. Pullen's Chain Algorithm, from his Daedalus program (see the Algorithms and the Daedalus pages)
- Cross product of Vectors! :-o (Idea taken from StackOverflow)
- A touch of Bresenham's Line Algorithm (adapted and simplified from the pseudocode at the Wikipedia page)
- Compile in Debug Mode and see the Chain Algorithm in action
What do you guys think about it? I feel that this can be improved while keeping in the above constraints, but I'm out of ideas so if there's any comment/suggestion/insult, I'm all ears! :D
Thank you for your interest!
(I apologize for my English as it is not my first language)