MapWalker - A Djikstra's Shortest Path Algorithm Demo (GBA)

This demo was made for my discrete math class at UB. This demo runs on any Nintendo GameBoy Advance emulator or the read GBA hardware if you have a flash cart or linker kit. It show Zeza (a common thief) walking on the stone path rather than grass using the shortest possible way :-). Was written in C++ using my own simple library on Visual HAM. The algorithm uses graphs (duh!) and has weights for each path tile. The design of this demo was object oriented using some design patterns, good for learning (maybe). Thank you Drunken Coderz: The Pern Project.

PS. Sorry, code is not commented, go figure :-). Press START to make Zeza walk

VisualBoy Advance

Screenshot

Screenshot 01
Screenshot 02

Download

telnet7.net
mapwalker (source and binary) all platforms with GBA emulators and GBA 224kb