Beginners Guide to Pathfinding Algorithms

Hey! It aint that hard!
Post Reply
Gerry
BIG GIANT HEAD I Get Free Beer
BIG GIANT HEAD I Get Free Beer
Posts: 5727
Joined: 12/04/01, 12:00 am
Location: Perth, Western Australia
Contact:

Post by Gerry » 12/27/02, 12:22 am

Ever been asked to guess a number between 1 and 100?

There is a correct way preform this and many other common problems in both life and programming and this tutorial will guide you through them. It's written in Pseudocode so even if you have never programed before, as long as you can get past some of the big words, the rest should be pretty straight foward.

http://ai-depot.com/Tutorial/PathFinding.html

Another good one from the AI depo.
I answer rhetorical questions for my own enjoyment.

SOD
BIG GIANT HEAD I Get Free Beer
BIG GIANT HEAD I Get Free Beer
Posts: 5284
Joined: 12/06/01, 12:00 am
Location: here and there

Post by SOD » 12/27/02, 8:07 am

Thanks Gerry going to post link @ ffungi

Gerry
BIG GIANT HEAD I Get Free Beer
BIG GIANT HEAD I Get Free Beer
Posts: 5727
Joined: 12/04/01, 12:00 am
Location: Perth, Western Australia
Contact:

Post by Gerry » 12/29/02, 7:11 pm

OK but I have to correct myself, I was only half way through when I posted the article link and crap description, it doesn't actually contain any info about binary search algorithms (which I incorrectly suggested it would in the question "Ever been asked to guess a number between 1 and 100?")

The article is really good, piss to understand and can defiantly be read by non-programmers.

One thing I didn't understand though was the term "A* pathfinding algorithm" what is "A*" or what does it stand for? SOD... Anybody?
I answer rhetorical questions for my own enjoyment.

Post Reply