AI pathfinding

[Bustaballs]

I was trying to think out a way for the enemies to find their way to the player.  I had come up with a few concepts but never tried anything out.

Are there any good guides or tutorials out there on how AI pathfinding works?




Related Links:

        * Flood Fill Path Finder (login required)
        * A* pathfinding (login required)

[thaaks]

Search these forums for "pathfinding demo". There are at least two implementations of the A*-pathfinding algorithm as source for PB available.

For an explanation of how the algorithm works have a look at Amit Patel's (login required)...

Cheers,
Tommy

[Bustaballs]

Yeah, I wasn't looking for source code really.  I just wanted to know how it works.  I understand how some games do it and I have a few ideas of my own on different forms of pathfinding.

Thanks for the link.

[Alex777]

I sent pseudocode descriptions of 3 pathfinding algorithms - A*, Breadth-First & Djikstra's - to Kevin for the Code Tank.  Check there.

[Alex777]

A very clear & detailed explanation of A* can be found here:

(login required)

[Bustaballs]

How do you say that?  "A star" or...

how?

[Alex777]

I say "A Star".  I think the * is supposed to look like a star.   :huh: