A* Pathfinding Algorithm

This is my Java implementation of the A* pathfinding algorithm. At first I did this in Python but this version runs faster so I'm gonna stick with it :) Anyway you can actually see the runtime of the algorithm. I'm currently working on an RPG so I think this is going to be really helpful.

Thanks for watching! For more programs and stuff you can visit my website http://www.8masterofpuppets8.webs.com

Category:

Gaming

Tags:

• A*
• Astar
• star
• pathfinding
• algorithm
• java
• program
• game
• games
• path

[8gogochristov8]

@Funtasmia I'm using an arraylist of squares

[learnactionscript]

wow, i really wanna learn how you did that.

[8gogochristov8]

@learnactionscript Check out the wikipedia page for the algorithm - it is pretty well explained and has pseudo code as well.

[700Fantomas007]

2:38 Are you certain that that is the shortest route?

[sprogsy10]

nice

[Funtasmia]

What is that grid control that you used? Please tell me!

[JoltsD]

The Sims has been doing this kind of thing since it first came out. I never took the time to try and figure out how though. I just liked creating mazes and watching them walk through it.

[12kittykitty1]

can i got the jar file for this video???????

[12kittykitty1]

can i got the jar file for this video

[garlicnation]

@lazojhay Check the wikipedia page. You should be able to implement this on your own if you're working on a thesis where it would be relevant.

[andrelip1]

The last path isn't the fastest

[iRahul7]

Name of song? :P