HN Hall of Fame Weekly email

Introduction to A* (1997)

theory.stanford.edu Books & learning Tutorials & guides Computer science Candidate
Screenshot of theory.stanford.edu captured 2026-07-20
Page preview · captured 2026-07-20

Resurfaced independently across 4 calendar years, with breakout response in 2 of them.

submissions
4
submitters
4
observed span
2011–2018
peak thread · 56 comments
337 pts
latest 20+ return · 2018-08-16
337 pts

Submission timeline

2007–2026

One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.

First comments on top threads

HN comment order

Amit's blogs get posted quite a bit, but they're a pleasure to go through every time. My favorites are his posts about noise and map/terrain generation with noise - https://www.redblobgames.com/articles/noise/introduction.htm... https://www.redblobgames.com/maps/terrain-from-noise/

pixelHD·337-point thread·

(author here) I wrote most of these notes in 1997 while working on a game. Little did I realize that it'd be one of my most popular web pages. The diagrams are colorful but I don't like them (http://simblob.blogspot.com/2013/12/diagrams-on-my-pathfindi...) so I'm now making new interactive diagrams, starting with breadth first search (http://www.redblobgames.com/pathfinding/tower-defense/). While writing that page, I realized that I need to explain graphs (http://www.redblobgames.com/pathfinding/grids/graphs.html)…

amitp·298-point thread·

The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.

Breakout years
2

100+ points or 50+ comments

Total points
637

reference only — not used in Hall rules or ranking

Total comments
87

reference only — not used in Hall rules or ranking

Every submission

DateTitle as submittedByPointsComments
2011-09-30Introduction to A* (pathfinding)llambda10
2013-04-22Amit's introduction to A*bcjordan10
2014-04-15Introduction to A*First breakoutghosh29856
2018-08-16Introduction to A* (1997)Best thread · Latest 20+ point returntosh33731