Zagadka 1.

Krasnoludek stanął przed ogromnym wyzwaniem, ma za zadanie oczyścić podłogę składającą się z 8x12 płytek. Zaczyna pracę na sucho, czyli zamierza najpierw wyszczotkować wszystkie płytki - bez przechodzenia dwukrotnie przez tę samą - zaczynając od S, a kończąc na W, po czym skorzysta z wody. Zastanawia się z jakiej minimalnej liczby odcinków prostych może składać się jego trasa jeśli poruszałby się jak szachowy hetman.


Potrzebny jest dowód minimalności rozwiązania.

powodzenia.

Gdybym był krasnoludkiem obrałbym taką drogę:



DOWÓD:
Na początku krasnoludek szedł możliwie prosto. Gdy natrafił na ścianę lub miejsce w którym już był to skręcił. Później ponieważ krasnoludek też chce rozerwać, nie można skazać go na monotoniczność. Musiał sobie pochodzić zygzakiem dla zaspokojenia dziennej dawki rozrywki. Mam nadzieje że dowód jest prawidłowy. Oczywiście uwzględniłem wpływ Facebooka na krasnoludka