2,783 reputation
615
bio website redblobgames.com
location California
age
visits member for 3 years, 6 months
seen 7 hours ago

I help people make games. On my new site ("Red Blob Games") I post interactive tutorials and guides to game algorithms. On my previous site (Amit's Game Programming Information) I collect links to useful pages about maps, grids, tiles, pathfinding, and AI. On my blog ("Blobs in Games") I post experiments and projects and ideas. Previously I was an advisor to Wild Shadow Studios (Realm of the Mad God) and Root 1 (educational games).


Feb
18
comment How do I apply 2 rotations about different points to a single primitive using OpenGL
Have you tried your idea of translating, rotating, then translating back? I believe you can translate so that the bullet is centered at (0,0), then rotate, then translate back (without worrying about rotated axes).
Feb
13
comment Implementing a build queue in a browser based game
Instead of continually checking for events (“polling”), calculate what time the next event needs to be processed, and build an event queue: gamedev.stackexchange.com/questions/24415/…
Feb
13
answered Converting a 2D curve into points for data storage
Jan
8
awarded  Nice Answer
Dec
29
comment Efficient path-finding on 2D tile-based multilevel map
Yes, if you made a 2D map maze-like it'd have similar problems. 3D is worse for graph search mostly because the branching factor can be higher.
Dec
15
answered MUD source code
Dec
12
answered Algorithms for rainfall + river creation in procedurally generated terrain
Dec
12
comment Understanding math used to determine if vector is clockwise / counterclockwise from your vector
It looks like it's looking at the sign of the cross product, which would be x * v2.y - y * v2.x. When the cross product is negative, y * v2.x > x * v2.y.
Dec
3
comment Finding shortest path on a hexagonal grid
@PandaPajama: jagged does work nicer for efficiently storing rectangular maps; you can make the non-jagged coordinates work nicely with this trick
Nov
19
answered Terrain square loading
Nov
16
comment Algorithm for procedural city generation?
Saskia Groenewegen's thesis might give you some ideas: graphics.tudelft.nl/Game_Technology/Groenewegen
Nov
4
answered How to create a curve from a set of points that passes through said points?
Oct
27
comment How to determine which thrusters to turn on to rotate the ship?
I had a similar idea (see simblob.blogspot.com/2009/03/…) and wrote a demo but never turned it into a game :( . You may find section II-A of this paper to be useful: geneura.ugr.es/cig2012/papers/paper98.pdf
Oct
21
answered Storing a Hex Grid
Oct
11
awarded  Yearling
Aug
17
comment Random map generation
BTW the polygon map generation project was made for a game that had a tile map that didn't display the heights. The heights and polygons are there to generate the biomes but they're not actually shown in the game.
Jul
30
answered Online Identification for Desktop Games?
Jul
12
comment Managing text-maps in a 2D array on to be painted on HTML5 Canvas
weka: I fixed a few typos/bugs in that code and posted it here: jsfiddle.net/EeHup/1
Jun
4
answered Defining the track in a 2D racing game
May
23
awarded  Enthusiast