The longest path for land took longer to find needing 45 minutes. Both paths were found with the algorithm running on a normal laptop.

While they were at it, they found the longest straight path you could drive without hitting water.

The longest straight-line route possible without ever crossing a body of water. The algorithm groups similar paths into the same ‘branch,’ then evaluates the branches against each other.