# astar

2d 695
arcade 647
pygame 634
game 326
puzzle 262
shooter 239
python 203
strategy 171
action 149
libraries 148
space 137
other 137
multiplayer 118
platformer 117
rpg 112
simple 94
applications 90
gpl 82
retro 78
pyopengl 73
pyweek 70
3d 70
geometrian 67
snake 62
library 62
engine 55
physics 54
gui 51
simulation 47
josmiley 45

#### A* Pathfinding Algorithm

Simple implementation of the A* pathfinding algorithm using pygame.#### AStar

A simple python implementation of the A* (a-star) path finding algorithm. The source contains the algorithm and a simple proof-of-concept example using pygame. The code only implements support for a plain square map but it should be fairly simple to implement support for any map type. If you have any questions regarding this don't hesitate to ask.#### Hex stuff

It's an hexagonal map implementation with some nice extras such as pathfinding and heightmap loading.#### Snake

My implementation of the classic Snake game.#### Path Finding

A demo visualizing the execution of various path finding algorithms

#### A* algorithm

...#### Find a Way

A pathfinding demo demonstrating A*

#### A* pathfinding

A straightforward implementation of a static A* pathfinding algorithm.#### Lost the Plot

Generates mazes with a 'Depth first search' algorithm. Then solves them using A*.