Red Blob Games
Move start and goal positions, compare the resulting path, then use the explanations and code examples to study game-development algorithms.
What is Red Blob Games?
Red Blob Games is Amit Patel’s collection of interactive explanations of mathematics and algorithms, often using game maps as examples.
Its index covers pathfinding, hexagonal grids, and map generation. We tested only the opening pathfinding map in the A* introduction, not the whole collection.
Why keep it handy?
Nodes, edges, and paths are easier to discuss when you can change a map and inspect the result. Trying a small variation before reading the explanation gives you a concrete question to investigate.
Who is it for?
It suits developers and students learning pathfinding or graph concepts, as well as people planning game maps. It is a learning resource, not a drop-in pathfinding service for every game.
A practical starting point
From the homepage, we opened the A* introduction, dragged the purple goal, then moved the red start. The displayed route changed after each move.
Try predicting which passages a new route will use before moving either endpoint. Continue with the article’s discussion of graph representation and its algorithm explanations and code examples.
Before you use it
A changing route in a diagram does not validate correctness or performance in your game. We did not run the code examples or test hexagonal grids, map generation, or phone-touch input. Check the original article’s data representation, assumptions, and individual licenses before adopting an example.