Submission timeline
2007–2026One 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 orderOne trick I've used quite a bit in games I've written is to do a breadth-first search of the entire playfield, with no termination, resulting in data for how to get from any tile to the destination. This has a few nice advantages: * Breadth first is trivially broken up to iterate over multiple frames, amortizing the cost of visiting each tile * It reduces the worst case as the number of enemies scales up but the destination counts are…
Some friends and I made pathfinding visualizations that use real map data from the OpenStreetMap project, it gets messy pretty fast. http://kevanahlquist.com/osm_pathfinding/
and then there's this awesome thing: https://anvaka.github.io/ngraph.path.demo/ https://github.com/anvaka/ngraph.path
Love it!! Very nice work.
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
- 3
- Total points
- 791
- Total comments
- 93
100+ points or 50+ comments
reference only — not used in Hall rules or ranking
reference only — not used in Hall rules or ranking
Every submission
| Date | Title as submitted | By | Points | Comments |
|---|---|---|---|---|
| 2013-04-22 | PathFinding.js A*, Dijkstra, BFS interactive demo | bcjordan | 25 | 0 |
| 2013-04-24 | Interactive Path Finding Visualization | vampirical | 1 | 0 |
| 2013-04-24 | PathFinding Algorithm, Visually Explained | nonrecursive | 3 | 0 |
| 2014-03-04 | Path finding algorithm visualization | xbryanx | 3 | 0 |
| 2014-09-22 | PathFinding.jsFirst breakout · Best thread | WestCoastJustin | 337 | 25 |
| 2015-05-27 | PathFinding.js | kamaal | 215 | 47 |
| 2015-06-04 | PathFinding.js | steeples | 2 | 0 |
| 2016-12-13 | PathFinding.js | olalonde | 5 | 0 |
| 2017-05-13 | Pathfinding algorithms visualized | jonbaer | 9 | 1 |
| 2019-01-31 | Pathfinding.js (playground) | mromnia | 2 | 0 |
| 2019-03-02 | Pathfinding.js – Visualizations and PlaygroundHall induction · Latest 20+ point return | mromnia | 186 | 20 |
| 2021-01-26 | Pathfinding.js Algorithm Visualizer | TheHideout | 3 | 0 |