Ślepe zaułki
Japońscy główkołamacze od kilku lat intensywnie lansują nieco zakręconą łamigłówkę w „malowanie labiryntu”, która debiutowała w kwartalniku Nikoli 1/2014. Nie wydaje mi się zbyt kusząca, ani zbyt oryginalna (przypomina nurikabe), ale ma swój pokrętny urok, więc zasługuje na gościnę w Łamiblogu.
Diagram podzielony jest na działki. Niektóre z nich należy zaczernić tak, aby te, które pozostaną białe, tworzyły spójny obszar w postaci korytarza o szerokości jednej kratki. Korytarz może, a nawet powinien mieć odnogi, czyli „ślepe zaułki”, ale nigdzie nie może tworzyć pętli. Nigdzie też nie może pozostać ani pojawić się biały lub czarny kwadrat złożony z 4 kratek (2×2). Białe muszą pozostać działki z literami, kółkami i trójkątami. Droga biegnąca białym korytarzem od S do G powinna przechodzić przez wszystkie kratki z kółkami, ale nie może zaliczać żadnej kratki z trójkątem. Inaczej mówiąc, trójkąty muszą być w ślepych zaułkach (nie znaczy to jednak, że nie może być zaułków bez trójkąta).
Przykład
Zadanie
W rozwiązaniu można podać liczbę zakrętów na drodze od S do G (w przykładzie są tylko 4 ).
Komentarze
Na drodze od S do G są 22 zakręty.
Zadanie niezbyt skomplikowane.
http://pokazywarka.pl/bqffwg/
22 zakręty
Czy zadanie ma tylko jedno rozwiązanie?
Tak
mp
Znalazłem 8 rozwiązań z 17 i 18 zakrętami. Jedno z nich:
http://pokazywarka.pl/zaulki/
W tym rozwiązaniu można zmienić główną trasę z F5-E5 (17) na E4-D4 (18). Dodatkowo można zrobić zaułki na E10 oraz I1-J1-J2.
Wydaje mi się nieprawdopodobne, że jest aż tyle wariantów, więc coś przeoczyłem. Ale co?
Czarne kratki nie mogą tworzyć kwadratu 2×2
mp
16
@mp
Czarne kratki nie mogą tworzyć kwadratu 2×2
Chyba zapadam w zimowy sen – co najmniej sześć razy czytałem warunki zadania i umknęło mi! Teraz powinno być lepiej:
http://pokazywarka.pl/zaulki2/
Uważam jednak, że zadanie w wersji wielowariantowej było ciekawsze. 🙂 W tej właściwej idzie się, jak po sznurku, bez niespodzianek.
22
22
22
https://pokazywarka.pl/9aaynh/