Wat zijn de langste rechte routes over land of over zee?

Wat is de langste rechte route die je op aarde kunt varen voordat je land tegenkomt? En, omgekeerd, wat is de langste rechte route die je over land kunt rijden voordat je op een meer of een zee stuit? Die vragen werden een tijdje geleden uitvoerig besproken op de discussiesite Reddit, in de toepasselijke categorie ‘map porn’. De Indiaas-Ierse informaticus Rohan Chabukswar en zijn Indiase collega Kushal Mukherjee besloten vervolgens een slim algoritme te programmeren dat het pleit binnen een uur wist te beslechten.

Lees het hele stukje – oorspronkelijk geschreven voor de rubriek KIJK Antwoordt – op de KIJK-site.

Geef een reactie

Het e-mailadres wordt niet gepubliceerd. Verplichte velden zijn gemarkeerd met *