Categorieën
Overige wetenschap

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 de langste rechte route over land voordat je op water stuit?

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

Je e-mailadres wordt niet gepubliceerd. Vereiste velden zijn gemarkeerd met *