Clearanced-based Hierarchical Pathfinding (HPA*)

Aigamedev.com seems to always have something interesting to read. This week it is using Annotated A* to find a path of at least minimum clearance through a graph. They also go into how you can reduce the graph to an annotated hierarchical pathfinding graph for near-optimal results at much greater speeds. The article is well explained and comes out with a very practical result.

If your not convinced maybe their talk on zombie brain AI from last month will convince you.

Goal-Oriented Action Planning

I found a very good paper on AI planning by the guy that did the F.E.A.R. AI architecture.

Jeff Orkin's page on GOAP contains lots more links to even more details.

Learn something!

SteamBirds

Quite fun fighter plane game! If you are not playing it your are clearly the victim of lead poisoning.

TankTank - Version Good Enough

Another game. The controls are a little jumpy, but real physics are not conducted in absolute impulses at 100 frames per second are they? It will eventually be a little more balanced, until then I might be the only one that is not continuously slamming into a wall.

Player 1
Arrow Keys - Movement
R-Ctrl - Grenade
R-Alt - Reload
R-Shift - Laser

Player 2
WSAD - Movement
L-... ...

tanktank-0.1.2.tar.gz