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
4
Years of Service
User Offline
Joined: 31st May 2019
Location:
Posted: 2nd Jun 2019 20:54
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.
PSY
Developer
7
Years of Service
User Offline
Joined: 3rd Jul 2016
Location: Laniakea Supercluster
Posted: 2nd Jun 2019 22:37
Check this out:

Pathfinding for Beginners


PSY LABS Games
Coders don't die, they just gosub without return
Golelorn
7
Years of Service
User Offline
Joined: 20th Nov 2016
Location:
Posted: 3rd Jun 2019 03:18
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.
Aragoki
4
Years of Service
User Offline
Joined: 31st May 2019
Location:
Posted: 3rd Jun 2019 20:13
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.
PSY
Developer
7
Years of Service
User Offline
Joined: 3rd Jul 2016
Location: Laniakea Supercluster
Posted: 4th Jun 2019 06:20
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
Golelorn
7
Years of Service
User Offline
Joined: 20th Nov 2016
Location:
Posted: 6th Jun 2019 04:17
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!
PSY
Developer
7
Years of Service
User Offline
Joined: 3rd Jul 2016
Location: Laniakea Supercluster
Posted: 6th Jun 2019 06:27
Glad I could help you out with that, Golelorn


PSY LABS Games
Coders don't die, they just gosub without return
Phaelax
DBPro Master
20
Years of Service
User Offline
Joined: 16th Apr 2003
Location: Metropia
Posted: 11th Jun 2019 03:18
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

Login to post a reply

Server time is: 2024-03-29 14:47:16
Your offset time is: 2024-03-29 14:47:16