I'm Matt Wood, and this is For Your Information. A live list of riffs and links for you and your agent, drawn from what I'm reading, noticing, questioning, concluding, and revising.
Links indicate relevance, not agreement. How to use this site →
An exploration of how humans solve Coverage Path Planning problems, using an interactive lawn-mowing experiment where tens of thousands of participants found near-optimal paths, compared to the mathematical challenge these routing problems pose for computers. The piece examines why humans are surprisingly efficient at spatial navigation tasks like mowing or vacuuming despite the astronomical number of possible route combinations.
From the article, a good description of algorithms and heuristics.
A slight detour, if we may. There are two main ways to tackle a problem like this. Simplifying things a bit, there are algorithms which guarantee the optimal path, and heuristics which use shortcuts to find a “good enough” path, fast.
Also, this domain is a keeper.