Reklama
Polityka_blog_top_bill_desktop
Polityka_blog_top_bill_mobile_Adslot1
Polityka_blog_top_bill_mobile_Adslot2
Łamiblog - Blog Marka Penszko Łamiblog - Blog Marka Penszko Łamiblog - Blog Marka Penszko

30.11.2019
sobota

Ślepe zaułki

30 listopada 2019, sobota,

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 ).

Reklama
Polityka_blog_bottom_rec_mobile
Reklama
Polityka_blog_bottom_rec_desktop

Komentarze: 10

Dodaj komentarz »
  1. Na drodze od S do G są 22 zakręty.

  2. Zadanie niezbyt skomplikowane.
    http://pokazywarka.pl/bqffwg/

  3. 22 zakręty

  4. Reklama
    Polityka_blog_komentarze_rec_mobile
    Polityka_blog_komentarze_rec_desktop
  5. Czy zadanie ma tylko jedno rozwiązanie?

    Tak
    mp

  6. 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

  7. 16

  8. @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.

  9. 22

  10. 22

css.php