News for hackers. Stuff that matters.

A comment on My phone detects going on a run as "someone snatching my phone and running off". Parent comment

Re:My phone detects going on a run as "someone snatching my ... by scoofy on Thursday August 06, 2026 @04:03PM (#49201658)
I think this likely has more to do with the NP Hard problem of generating directions more than it has to do with bad design.
[ Parent | on HN ]
Re:My phone detects going on a run as "someone snatching my ... by arjvik on Thursday August 06, 2026 @06:37PM (#49203588)
Shortest-Path (Djikstra's) is in P :)
[ Parent | on HN ]
Re:My phone detects going on a run as "someone snatching my ... by scoofy on Thursday August 06, 2026 @07:59PM (#49204304)
That used discrete nodes. Choosing “how far to walk” before changing mode changes that paradigm I think.
[ Parent | on HN ]