Free web hosting by 100WebSpace.comfree web space|reseller hosting|web hosting|dating|report abuse|links
webhosting|WebMaster Sales Resources|website hosting|free web hosting|hosting|OpenHost
Fax to Email

Unlimited Faxes, No Fees, Dedicated Phone Number

Mobile SMS Marketing

Reach your customers at any time & place Market on a one-to-one basis.

Free Web Space + Free PHP Scripts

Free php, mysql & perl web hosting. 29 Free PHP scripts with 1-click installations.



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