#dijkstra on Hacker News

2 stories tagged dijkstra, newest first.

Screenshot of arcadedb.com: Dijkstra vs. A* vs. Contraction Hierarchies

Dijkstra vs. A* vs. Contraction Hierarchies (arcadedb.com)

19 points by signa11 5 days ago | 4 comments

ArcadeDB product page explaining and benchmarking Dijkstra, A*, and Customizable Contraction Hierarchies for in-database route planning on the Florida road network.

arcadedb contraction-hierarchies dijkstra a-star

Screenshot of timmastny.com: A* tricks for videogame path finding

A* tricks for videogame path finding (timmastny.com)

436 points by azhenley 2 years ago | 95 comments

Blog post explaining linear pathing, Dijkstra's algorithm, and A* tricks like implicit graphs and geometry-informed heuristics for monster pathfinding in an 8-bit game.

a-star pathfinding dijkstra game-development

#dijkstra on Hacker News

Dijkstra vs. A* vs. Contraction Hierarchies(arcadedb.com)

A* tricks for videogame path finding(timmastny.com)

Dijkstra vs. A* vs. Contraction Hierarchies (arcadedb.com)

A* tricks for videogame path finding (timmastny.com)