Simple maze pathfinding?
BlitzMax Forums/BlitzMax Beginners Area/Simple maze pathfinding?
| ||
Anyone know a good tutorial or example that explains how to do something as simple as navigating a circle through a moderately small maze? Thanks a bunch! |
| ||
take a look here: http://www.blitzwiki.org/index.php/Category:AStar_Pathfinding_(Module) either that, or you can make a function which will always turn to a dedicated direction, for example to the right, on every junction.. I believe it will always find it's way out.. (eventually).. |
| ||
Actually, I'm not making a "maze" game. I just have a simular situation where there are dots in a building trying to get to a certain room. Looks like I'll just have to fool around and find a way that works. I actually already have some ideas now. Thanks :) |
| ||
The link LarsG posted should help. Also check out http://en.wikipedia.org/wiki/A%2A At the bottom of the Wikipedia page are even more links that should help. |