A BlitzMax conversion of Patrick Lester's (Blitz Plus) A* http://www.policyalmanac.org/games/aStarTutorial.htm
I needed a good A* routine for my current project, had a go at my own using various guides but I've never been able to get 8 directional searching to work properly?! So if it ain't broke don't fix it, found Patrick's which included source for BlitzPlus and just spent a few hours converting it to BlitzMax.
There are some A* routines around already for BlitzMax but they either didn't do enough or were overly complex.
I'd love to add curved paths and is something I might investigate.
Download includes the astar.bmx that does the magic and a demo.bmx to see it working.
Download files (my google drive): https://drive.google.com/open?id=0B1jBbicq8v_dWk5FRVlWWVZnRFE
I'll upload to the Code archives too
|
