Sorry your browser is not supported!

You are using an outdated browser that does not support modern web technologies, in order to use this site please update to a new browser.

Browsers supported include Chrome, FireFox, Safari, Opera, Internet Explorer 10+ or Microsoft Edge.

AppGameKit Classic Chat / A* pathfinding eazy explanation

Author
Message
Aragoki
5
Years of Service
User Offline
Joined: 31st May 2019
Location:
Posted: 2nd Jun 2019 20:54
Link
I know that I can use the library. But I want to understand the algorithm and the way of writing it in BASIC.
I am interested in BASIC recently.
I will be glad to any examples and explanations.
Back to top
Profile PM
PSY
Developer
8
Years of Service
User Offline
Joined: 3rd Jul 2016
Location: Laniakea Supercluster
Posted: 2nd Jun 2019 22:37
Link
Check this out:

Pathfinding for Beginners


PSY LABS Games
Coders don't die, they just gosub without return
Back to top
Profile PM Website
Golelorn
8
Years of Service
User Offline
Joined: 20th Nov 2016
Location:
Posted: 3rd Jun 2019 03:18
Link
I am working on one right now. I put up a tutorial a few months ago, but I just noticed that I made a huge error that slowed it down. I am in the process of re-building it. This time I plan to add Y-axis movement, as well.

I am following this series to convert C# to basic. I hope to have it done in a few days, and will be posting it.
Back to top
Profile PM
Aragoki
5
Years of Service
User Offline
Joined: 31st May 2019
Location:
Posted: 3rd Jun 2019 20:13
Link
My difficulties are not in the concept of the algorithm. And in writing this in the BASIC language.
I can not imagine how to do it.
Thanks for the links.
Back to top
Profile PM
PSY
Developer
8
Years of Service
User Offline
Joined: 3rd Jul 2016
Location: Laniakea Supercluster
Posted: 4th Jun 2019 06:20
Link
Maybe this AppGameKit code for A* can help you understand:

https://forum.thegamecreators.com/thread/222432

PSY


PSY LABS Games
Coders don't die, they just gosub without return
Back to top
Profile PM Website
Golelorn
8
Years of Service
User Offline
Joined: 20th Nov 2016
Location:
Posted: 6th Jun 2019 04:17
Link
I am glad you posted that PSY. I have been struggling with the heap optimization. I know I posted in that original thread, but I totally forgot! I will be looking at it the next few days. Thanks so much!
Back to top
Profile PM
PSY
Developer
8
Years of Service
User Offline
Joined: 3rd Jul 2016
Location: Laniakea Supercluster
Posted: 6th Jun 2019 06:27
Link
Glad I could help you out with that, Golelorn


PSY LABS Games
Coders don't die, they just gosub without return
Back to top
Profile PM Website
Phaelax
DBPro Master
21
Years of Service
User Offline
Joined: 16th Apr 2003
Location: Metropia
Posted: 11th Jun 2019 03:18
Link
This is the link you want.
http://theory.stanford.edu/~amitp/GameProgramming/index.html

I have a decent understanding of the algorithm myself, but putting it into code has always been troublesome for me even though I ported a library into AGK.
Tiled TMX Importer V.2
XML Parser V.2
Base64 Encoder/Decoder
Purple Token - Free online hi-score database
Legend of Zelda

"I like offending people, because I think people who get offended should be offended." - Linus Torvalds
Back to top
Profile PM Email Website
Back to top

Login to post a reply

Server time is: 2024-11-22 21:27:33
Your offset time is: 2024-11-22 21:27:33