Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> (2) Modern route-finding algorithms are to your on-paper-Dijkstra what a rocket ship is to your bicycle.

Let's not get ahead of ourselves. Modern path-finding algorithms are Dijkstra + lots of heuristics piled on top.

> graph traversal is absolutely a fundamental of AI.

I agree. But being a fundamental of AI does not make it AI itself.



And a rocket is Newton's laws + lots of heuristics piled on top.

Sometimes the heuristics ARE the point.


Sure, but they certainly aren't AI. They were written by people and do not learn based on new inputs.


Dijkstra + hacks is a rather unjust simplification...

Some good examples of modern approaches, though a bit dated now: http://algo2.iti.kit.edu/routeplanning.php

Relevant conf: https://icaps20.icaps-conference.org/

(ML techniques are increasingly being used to solve these problems, and graph algorithms are used in ML, but are not AI/ML.)




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: