Heptapolis

Otoczone murami miasto Heptapolis ma kształt siedmiokąta foremnego – stąd jego nazwa. Plan miasta przedstawiony jest na rysunku.

Hep_1

Wszystkie ulice, a ściślej – fragmenty ulic między skrzyżowaniami – są jednokierunkowe; strzałki oznaczają dozwolony kierunek ruchu na każdym fragmencie. Zadanie polega na wyznaczeniu trasy objazdu, zaczynającej się w centralnym skrzyżowaniu i kończącej w innym, a po drodze przechodzącej przez wszystkie pozostałe skrzyżowania – przez każde dokładnie raz.
Skrzyżowań jest 22, a więc tyleż oznaczających je liter będzie tworzyło rozwiązanie.

Kom