Fascinating!
-
Fascinating! It's taken 40 years, but a group have found a faster shortest path technique than Dijkstra’s algorithm!
#gamedev #indiedev #gamemaker #gamedevelopment
https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/
-
Fascinating! It's taken 40 years, but a group have found a faster shortest path technique than Dijkstra’s algorithm!
#gamedev #indiedev #gamemaker #gamedevelopment
https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/
@NocturneGames What I parsed from the description, it's "faster sometimes".
-
Fascinating! It's taken 40 years, but a group have found a faster shortest path technique than Dijkstra’s algorithm!
#gamedev #indiedev #gamemaker #gamedevelopment
https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/
@NocturneGames https://arxiv.org/abs/2504.17033 here's the paper for the algorithm, i didn't spot a link to it in the article
-
undefined oblomov@sociale.network shared this topic