Looks to me like all the old pathfinding links and forum posts are gone, and I need to know how to get from point A to point B. I have a slightly buggy algorithm working now, but it doesn't find short paths. Mostly long ones. I'm cloning Nethack but not directly.
A* is FAR more complicated than I want to deal with, or at least too complicated for me to want to figure out in a short period of time. I just scaled down my grid to about what it'll be for my final product, and my current algorithm seems to work just fine. Basically, it's a quick paint fill algorithm with each space knowing where it was last so I can trace my way back. On a large scale, it's slow and the paths it finds aren't very good ones, but I'm using it in a game that hopes to be Nethack combined with Kingdom of Loathing (http://www.kingdomofloathing.com/). Except in color.
A* is complicated? oh.
Well, I couldn't really tell if it is or not, but the articles had a bunch of funky terms and I've already got something that works fine. Plus l can't use C++ source because most of it uses classes.
Possibly Related Threads...
|pathfinding for skating game in VC||tenpenny||1||4,346||
Sep 2, 2011 09:31 PM
Last Post: PoseMotion
|Maps Pathfinding Nodes||jigzat||10||4,770||
Jun 17, 2008 02:58 PM
Last Post: jigzat
|pathfinding, special case...||blazer||8||4,826||
Sep 27, 2005 12:40 PM
Last Post: GoodDoug
Jul 28, 2005 05:48 PM
Last Post: unknown
Jan 13, 2004 09:34 PM
Last Post: Blake