This is a read-only archive of the old Scratch 1.x Forums.
Try searching the current Scratch discussion forums.

#1 2010-01-17 16:24:32

NeoTux
Scratcher
Registered: 2010-01-02
Posts: 6

A* Pathfinding

I've been trying (not very hard) to get the A* algorithm for pathfinding to work in scratch. I understand it just not sure how to get it working. I have the grid and start, end, and wall nodes. Also trying to assign each grid square a X & Y. (like -193, 180 would actually be 1,1 on the grid).   Any other tips to get working? If I get it working I'll upload the project to the website.
This is the wiki on A* Search algorithm - http://en.wikipedia.org/wiki/A*_search_algorithm


I prefer pi

Offline

 

#2 2010-01-17 17:22:07

Lucario621
Community Moderator
Registered: 2007-10-03
Posts: 1000+

Re: A* Pathfinding

Look at my project Pathfinder V2. Its A* and uses lists to store the level.


http://i.imgur.com/WBkM2QQ.png

Offline

 

#3 2010-01-17 18:29:25

NeoTux
Scratcher
Registered: 2010-01-02
Posts: 6

Re: A* Pathfinding

thanks I'll take a look at it  smile


I prefer pi

Offline

 

Board footer