[Kozak Zaporoski]

No, ale jak się przejdzie to zadanie skończone.

Jak się przejdzie, to wyląduje się na polu C, a nie A jak tego wymagają założenia. Pole A ma być ostatnim polem, na którym wylądujesz w wyniku przejścia przez wszystkie mosty.
 
Powtarzam, że jest rozwiązanie tego problemu i konkretna trasa, która wszystkie wymagania spełnia. Poddajesz się czy próbujesz dalej? ;P

---

Rozwiązanie bonusowej zagadki: Aby obejść wszystkie mosty zaczynając na B i kończąc na A, należy zbudować most pomiędzy C a D. Analogicznie, gdybyś chciał w ramach tych samych założeń, zacząć, dajmy na to na C, a skończyć na B, to pomost musiałby być zbudowany pomiędzy A a D.
 
Ścieżka realizacji założeń to: B>1>A>2>B>5>D>6>A>3>C>7>D>8>C>4>A
 
Gawain podał jednak poprawne rozwiązanie oryginalnej wersji zagadki – faktem jest że nie da się zaliczyć wszystkich mostów w trakcie spaceru, przy wymogu przechodzenia przez dany most tylko jeden raz. W rezultacie wygrywa talon, dyplom dzielnego pacjenta i prawo do kolejnej zagadki.
 
Teraz słów kilka na temat samej zagadki, która w istocie rzeczy jest dosyć znanym problemem matematycznym:

Jak napisałem wykładając treść problemu, jest to faktycznie zagadka z brodą. Konkretnie rzecz ujmując, z brodą sięgającą XVIII wieku, kiedy to matematyk Leonhard Euler pochylił się nad kwestią tzw. Siedmiu Mostów Königsberg’a (Królewca). Od tego czasu Königsberg zmienił nazwę na Kaliningrad, a dwa z siedmiu mostów zostały zawalone, kreując obraz tego co oglądać możecie na wcześniej załączonej fotografii. Dla porównania, schemat miasta z epoki wraz z mostami:
 



Wracając jednak do wyników pracy Eulera – doszedł on do wniosku, że w istocie nie da się spełnić zadania pokonania siedmiu mostów w układzie królewieckim wedle przyjętych założeń. Odkrył jednak jakie warunki dany układ musi spełniać, aby zadanie pokonania każdego z mostów przy przechodzeniu przez dany most tylko raz, było wykonalne. 
 
Otóż układ ten musi wpisywać się w jeden z dwóch schematów:
- do każdej poszczególnej połaci ziemi przylega parzysta liczba połączeń mostowych
- połaci z nieparzystą liczbą w ramach danego układu są dwie – ni mniej nie więcej. 
Układy, które spełniają te założenia określa się mianem grafu eulerowskiego. 
Względem zaś siedmiu mostów królewieckich, wszystkie połacie wchodzące ramy układu odznaczają się się nieparzystą liczbą połączeń – toteż nie może być mowy o przejściu trasy zgodnie z przyjętymi założeniami. 
 
Sam problem wpisuje się tutaj w szerszy kontekst matematycznej teorii grafów – w istocie rzeczy, praca Eulera na temat królewiecki mostów zatytułowana Solutio problematis ad geometriam situs pertinentis była pierwszą publikacją w ramach tej teorii.
 
Jeśli ktoś uprzednio o temacie nie słyszał, a kwestia ta go interesuje, to bardziej szczegółowe informacje na ten temat zdobyć można chociażby tutaj: https://www.maa.org/press/periodicals/co...ge-problem