Red Blob Games
WEBRed Blob Games. Hi! I make interactive visual explanations of math and algorithms, using motivating examples from computer games. Learn # Introduction to A* and implementation guide Also: Dijkstra’s Algorithm, Breadth First Search. Tower Defense pathfinding Also: Breadth First Search, Dijkstra Maps, Flow Field pathfinding.
Introduction to the A* Algorithm - Red Blob Games
WEBIn addition to finding a shortest path, these algorithms can be used for distance maps, flow field pathfinding, connected components, map analysis, garbage collection algorithms, flow networks, and procedural map generation. There are many optimizations and specializations of these algorithms.
Red Blob Games: blog posts
WEBSep 8, 2024 — I started dreaming up a new map generator. Broadly, the tasks would be along these four categories: Procedurally generate a map that has interesting “point” features including chasms, volcanos, waterfalls, and towns. Identify large scale “area” features on a map such as peninsulas, bays, and mountain ranges.
Mapgen4 - Red Blob Games
WEBPick a starting seed, then paint mountains, valleys, and oceans on the map! It will simulate evaporation, wind, and rainfall to determine biomes and rivers. Play with the sliders to change the simulation and style.
Amit Patel’s Home Page - Stanford University
WEBSep 26, 2023 — Page created in 1994; last updated around 2020. I create interactive explanations of math and computer science topics at Red Blob Games. I explore topics related to computer game development, as I’ve found that’s a rich source of …
redblobgames (Amit Patel) - GitHub
WEBredblobgames. I work on explorable explanations (interactive tutorials) for algorithms, using examples from computer games.
Circular Obstacle Pathfinding - GitHub Pages
WEBThe A* pathfinding algorithm is a powerful method for quickly generating optimal paths. Typically, people demonstrate A* navigating grid-based maps, but A* isn’t just a grid algorithm! It can work on any graph. We can use A* to find a path through this world of round obstacles.
Blobs in Games: Ten Years of Red Blob Games
WEBMar 29, 2022 — From Red Blob Games's Blog Home Blog Links Twitter About ☰ Navigation. Blog Archive 2023 ( 14 ) December 2023 ( 1 ) November 2023 ...
Red Blob Games: Procedural Map Generator : r/gamedev - Reddit
WEBSep 10, 2020 — Red Blob Games has continued to make amazing and informative stuff! Even if you're not interested in learning the background behind how to make procedural maps, it's a really fun and satisfying toy to play with.
Redblob games - A site with various game-related algorithm …
WEBOct 13, 2020 — This is a site where I always find useful game and graphics-related tidbits. I thought you might enjoy it, too. There's also some cool interactive demos of the ideas in some articles on the site. It looks like there are articles going back as far as the 1990s.