ASTAR by Slàinte - Play online or download for free! :: DIV-ARENA - The home of DIV GAMES STUDIO!

Making games since 1996!

Latest Release

ASTAR

by Slàinte

Uploaded on 12th Mar 2002 - Downloaded 251 times

Description

A basic implementation for A* (A-STAR) pathfinding algorithm using DIV... it is mostly worked as a tutorial (not usable in "production") Full src included and english commented

Preview

Name Comment
Tovi Hey, does this work on a much larger scale? Cause then I could use it to finally make my Advance Wars remake! Rated: 8/10
Fenix Project 1.0 It should... I have used some variant up to 200x200 tiles :) but with qsort not a bubble sort... all depends on the longest route to trace and speed expanding nodes and ordering the list
Fenix Project 1.0 It should... but keep in mind now it orders on a bubble sort (real slowwww) and shows advances each frame... the major drawbacks on A-Star is the great amount of memory needed along with the need to find a full route... anyway the search can be truncated to allow a multipass search (might end up trapped or working the longest trip...)
Ferret A friend of mine gave me a lenghty explination of how to do a good pathfinding system. And this is exactly how he showed me to do it. But you've given me the code already! Thanks! I could kiss you, but wont ^_^ Rated: 8/10
Gul thanks slainte. it got my bomberman working! Rated: 9/10

Welcome, Stranger!

Community

Message Board

Chat room - users
Game Over
( 394137 downloads)
Work In Progress
( 522693 downloads)
Links

Code Exchange
Downloads
Tutorials
Utilities
FAQ's

Product Information

Contact
Mailing List

Add to Favourites

Submit news

link to us
contact us!


82 users online
(last 5 minutes)
Visitor 49,399,664


DIV ARENA RSS feed XML
RSS 1.0 (RDF)