Skip to main content

astar

pygame 843 2d 784 arcade 744 game 396 python 342 puzzle 341 shooter 268 strategy 256 action 222 space 153 other 152 libraries 151 simple 143 platformer 138 multiplayer 127 rpg 118 retro 98 applications 93 3d 87 gpl 82 pyopengl 74 snake 72 pyweek 71 geometrian 68 library 66 gui 63 physics 61 engine 59 simulation 55 adventure 52

A* Pathfinding Algorithm

A* Pathfinding Algorithm

Simple implementation of the A* pathfinding algorithm using pygame.

AStar

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

Hex stuff

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

Snake

Snake

My implementation of the classic Snake game.

Path Finding

Path Finding

A demo visualizing the execution of various path finding algorithms


A* algorithm

A* algorithm

...

Find a Way

Find a Way

A pathfinding demo demonstrating A*


A* pathfinding

A* pathfinding

A straightforward implementation of a static A* pathfinding algorithm.

Lost the Plot

Lost the Plot

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


next