Skip to main content

astar

pygame 842 2d 780 arcade 743 game 395 python 341 puzzle 341 shooter 268 strategy 255 action 221 space 153 other 152 libraries 151 simple 143 platformer 137 multiplayer 127 rpg 117 retro 98 applications 93 3d 87 gpl 82 pyopengl 74 snake 72 pyweek 71 geometrian 68 library 66 gui 63 physics 60 engine 59 simulation 55 adventure 51

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