Problema marinarului

Marinarul din ilustrație a declarat că, încă de la copilărie, s-a angajat în comerțul cu o navă mică între douăzeci de insule mici din Pacific. El a furnizat graficul în mare din care am publicat o copie și mi-a explicat că liniile de la insulă la insulă reprezentau singurele rute pe care le-a adoptat vreodată. El a pornit întotdeauna de pe insula A la începutul sezonului, apoi a vizitat fiecare insulă o singură dată și doar o singură dată, și și-a încheiat turul la punctul de plecare A. Dar întotdeauna își amâna vizita în C cât mai mult posibil, din motive comerciale. Puzzle-ul este să descoperi traseul său exact, iar acest lucru poate fi realizat cu certitudine. Ia creionul și, începând de la A, încearcă să-l trasezi. Dacă scrieți insulele în ordinea în care le vizitați – astfel, de exemplu, A, I, O, L, G, etc. – puteți vedea dacă ați vizitat o insulă de două ori sau ați omis vreuna. Desigur, intersecțiile liniilor trebuie ignorate – adică trebuie să vă continuați ruta drept în față și nu aveți voie să opriți la o traversare și să continuați într-o altă direcție. În puzzle nu există niciun fel de truc. Marinarul știa cea mai bună rută. Poți să o găsești?