redblobgames's profile picture. I explain algorithms and math with interactive web pages (incl. pathfinding, hexagons, procgen maps, voronoi). Wrote Solar Realms Elite; helped w/@rotmg_news

Amit Patel

@redblobgames

I explain algorithms and math with interactive web pages (incl. pathfinding, hexagons, procgen maps, voronoi). Wrote Solar Realms Elite; helped w/@rotmg_news

Pinned

I've posted to Stack Overflow, Reddit, Twitter instead of Quora, Pinterest, Facebook, because my posts are readable by anyone, not only logged in users. As site rules change, it changes my motivation to post. Also: I blog at simblob.blogspot.com ; it has RSS too


Amit Patel reposted

navcat, meet world. world, meet navcat. navcat is a new javascript pathfinding library for games and simulations, and it's fully open source ❤️ it does navmesh generation, pathfinding, crowd simulation, navmesh constrained movement, raycasting, more... and it's out on npm now


Amit Patel reposted

Before we all mute the word 'dithering' I thought I'd explain a little bit about why we needed to dither digital images in the first place. Although it's an aesthetic now, we used to need dithering to trick our eyes into seeing more colors than were actually there. 👇

DanHollick's tweet image. Before we all mute the word 'dithering' I thought I'd explain a little bit about why we needed to dither digital images in the first place.

Although it's an aesthetic now, we used to need dithering to trick our eyes into seeing more colors than were actually there. 👇

Amit Patel reposted

From random points to village layout


Back in 2013 I made something I could print out and write down the different phases of my life. www-cs-students.stanford.edu/~amitp/diagram… But trying to fill it out, I realized I have multiple "tracks" in my life. Family, location, work, hobbies, etc., and never figured out how to handle that.

redblobgames's tweet image. Back in 2013 I made something I could print out and write down the different phases of my life. www-cs-students.stanford.edu/~amitp/diagram…

But trying to fill it out, I realized I have multiple "tracks" in my life. Family, location, work, hobbies, etc., and never figured out how to handle that.

Amit Patel reposted

New post 🎉 Going back to my roots on writing about the inner workings of things, a breakdown of key-value databases and how you might make one from scratch: nan.fyi/database

nandafyi's tweet image. New post  🎉

Going back to my roots on writing about the inner workings of things, a breakdown of key-value databases and how you might make one from scratch:

nan.fyi/database

My procedural map generators *never* generate this kind of thing! earthobservatory.nasa.gov/images/154394/…

Flowing both ways: Brazo Casiquiare connects headwaters of the Amazon/Negro and Orinoco rivers.

MtnMapper's tweet image. Flowing both ways: Brazo Casiquiare connects headwaters of the Amazon/Negro and Orinoco rivers.


Amit Patel reposted

Just implemented HEALPix (Hierarchical Equal Area isoLatitude Pixelization) which is a very elegant way to subdivide the sphere: 1- Each cell divides into 4 smaller ones. 2- Every cell covers the same solid angle. 3- Cell centers lie on rings of constant latitude. #indiedev


Amit Patel reposted

There's a programming environment where you can literally *paste a running website* and scrap its surface media by simply dragging them out of it, like one is supposed to. Remember you saw it first in Unit.


Working on another slider for #mapgen4 — this one controls how deep the "folds" are on the sides of mountains


Amit Patel reposted

Yesterday was the last day an AOL modem picked up the line for a dialup customer to log in to the Internet. It is an end of an era and frankly a few hundred still used the service knowingly. I still have a BBS running for dialup AI and Bitcoin access.


I don't know when they did this, but gamasutra/gamedeveloper.com changed their urls so that the links from my site to their articles now redirect to their marketing page. So I'll stop linking to them. Tired of sites breaking links. I need to re-read gwern.net/archiving


Amit Patel reposted

I’ve been intensely interested in skill development, learning, and education since I was 17. The most important thing I’ve learned is that you MUST break down complex skills into smaller sub-skills and work on the sub-skills ONE AT A TIME. For example, my wife was…


Amit Patel reposted

Can you believe this schedule? roguelike.club/event2025.html Join us in our carnival-themed MUD space on Oct 25-26 for this incredible lineup of speakers and talks on all things roguelike!


Amit Patel reposted

New blog post: "Procedural Island Generation (II)" - Building on our Delaunay/Voronoi mesh foundation, we now create a low resolution base elevation map that defines the overall island shape. brashandplucky.com/2025/09/10/pro… #gamedev #indiedev #procedural #terrain


Loading...

Something went wrong.


Something went wrong.