AI A*?

August 25, 2006, 05:33:34 PM

#0

bronxbomber92

bronxbomber92

Show bronxbomber92's last posts.

Show general stats for bronxbomber92.

PSP & Mac OS X Developer
Posts: 705

Reputation Power: 0

AI A*?

Well, I heard of this AI called A*, but I'm not too sure what exactlly the type of AI it is, or how to use it. Can anyone clarify?

August 25, 2006, 06:20:01 PM

#1

yaustar

yaustar

Show yaustar's last posts.

Show general stats for yaustar.

Posts: 1,567

Awards:

Reputation Power: 2

Re: AI A*?

Its as path finding algorithm to find the shortest cost route from the current position to a target position.
http://www.gamedev.net/reference/articles/article2003.asp

[Homebrew Illuminati - Serious Homebrew Development Forums]
[How I broke into the Games Industry]
[I want to make Homebrew FAQ]
[Portfolio]

August 30, 2006, 04:14:02 PM

#2

LMelior

LMelior

Show LMelior's last posts.

Show general stats for LMelior.

Posts: 121

Reputation Power: 1

Re: AI A*?

That's the site I was pointed to when I asked about pathfinding too. Smile

I actually wrote a Lua version of Dijkstra's Algorithm, which is similar to A* but without the heuristic (it is described at the bottom of that article) because it did exactly what I was looking for. If you're interested I could clean it up a bit and post it.

August 30, 2006, 04:57:51 PM

#3

Soulkiller

Soulkiller

Show Soulkiller's last posts.

Show general stats for Soulkiller.

Computer Scientist & Electronics Engineer

Posts: 1,098

Awards:

Reputation Power: 0

Re: AI A*?

sweet LMelior joined the forums! I'd be interseted in seeing a port of this. you don't have to clean it up, I could probably understand it Wink

. Anyways welcome to the forums!

MQ:BTG Programmer
Previous work: FRAG an overhead shooter

August 30, 2006, 05:29:54 PM

#4

LMelior

LMelior

Show LMelior's last posts.

Show general stats for LMelior.

Posts: 121

Reputation Power: 1

Re: AI A*?

Yep, this is where I learned Lua almost two months ago now (has it been that long already? sheesh). Smile

So I figured I might come back and contribute a bit of help. Anyway, should I post it here or somewhere else? I'm still finding my way around these forums.