Labirynt PL
Nie mam nic przeciwko interaktywnej, internetowej formie łamigłówek i często z takowej korzystam, ale preferuję tradycyjną papierowo-ołówkową. Kwestia wygody i przyzwyczajenia. Jakoś przyjemniej usiąść na ławce w parku, przy stoliku w ogródku lub po prostu na trawie i dłubać na kartce i w głowie. A poza tym ze względu na świeże powietrze efekty bywają lepsze. Takie mnie naszły refleksje w związku z poniższym zadaniem, którego bez wydruku nie razbieriosz.
Zwykłe, klasyczne labirynty mają tę wadę, że niełatwo podać ich rozwiązanie, nie korzystając z rysunku. No i zapis ścieżki wiodącej przez labirynt jest zawsze mniej przejrzysty niż jej widok. Tym niemniej w przypadku poniższego labiryntu rozwiązanie można prosto, sprytnie i jednoznacznie zapisać w postaci ciągu liter P (zakręt w prawo) i L (w lewo).
Labirynt składa się z 51 pomieszczeń, między którymi jest 81 drzwi. Po wejściu do każdego pomieszczenia dwoje drzwi – te, przez które się weszło oraz znajdujące się naprzeciw nich (jeśli w ogóle są) – zatrzaskują się, czyli oba przejścia zostają zablokowane. A zatem w każdym pomieszczeniu trzeba skręcać w prawo lub w lewo, aby przejść do następnego. Proszę oznaczyć, a potem zapisać „systemem PL” trasę przejścia przez labirynt.
Komentarze
Dzień dobry.
Rozumiem, że drzwi zatrzaskują się na stałe i takiego pomieszczenia nie można już ponownie odwiedzić. Inaczej rozwiązanie nie byłoby jednoznaczne.
P.
Tak
mp
PLPLLPLPLPLPPPLPLPLLLPLP
Całkiem przyjemne:
Jeśli się nie pomyliłem w opisie:
PL PL LP LP LP LP PP LP LP LL LP LP
Jeszcze sprawdzę czy to jedyne rozwiązanie 😉
Pozdrawiam
Zadanie nie wydaje się zbyt trudne:
1P 2L 3P 4L 5L 6P 7L 8P 9L 10P 11L 12P 13P 14P 15L 16P 17L 18P 19L 20L 21L 22P 23L 24P.
Raczej jest to jedyne rozwiązanie, gdyż rozpoczęcie od 1L nieuchronnie prowadzi do zatrzaśnięcia.
Pozdrawiam 🙂
PLPLLPLPLPLPPPLPLPLLLPLP
Wydrukowanie rzeczywiście pomogło. Należy pójść na max w stronę prawego górnego rogu, potem się prawie na max cofnąć, i droga wolna: PLPLLPLPLPLPPPLPLPLLLPLP. Nie wiem czy to jedyne rozwiązanie, w każdym razie jak się próbuje zrobić coś symetrycznego z pierwszym krokiem L, to nie wychodzi.
Trasa przebiega tak P P P L P L P L P L P P P L P L P L P L P L P.
Zapisywanie jest kapkę uciążliwe…
PLPLLPLPLPLPPPLPLPLLLPLP
Ogólne kierunki marszu: SE NE SW NE
Już te pierwsze trzy PPP są chyba nietrafione ??? Z wejściowego pokoju idziemy w prawo OK i teraz możemy iść TYLKO w lewo a więc L. Mamy więc dwa możliwe początki PL albo LP. PPP odpada chyba, że chodziło o Polskie Państwo Podziemne jako, że świętujemy 69 rocznicę Powstania Warszawskiego. Byłem wczoraj na Placu Zamkowym na wspólnym śpiewaniu piosenek z Powstania. Było super ale krótko. Ponoć Ratusz w patriotycznym uniesieniu nie zgodził się na pogwałcenie ciszy nocnej zaczynającej się o 22.00 😉
Przepisywanie nigdy mi nie wychodziło dobrze.
http://pokazywarka.pl/trc784/
Właśnie nabrałem pewności, że zadanie nie ma rozwiązania i wymyśliłem metodę, która pozwoli mi to udowodnić. Tymczasem, niezły figiel, dzięki tej metodzie znalazłem właśnie jedyne rozwiązanie: PLPLLPLPLPLPPPLPLPLLLPLP 🙂
A to rozwiązanie dla wzrokowców: http://pokazywarka.pl/7ba9vv/
PLPLLPLPLPLPPPLPLPLLLPLP
Piotr
(LPPL/PLLP)LPLPPLLPPPLPLPLLLPLP
Podaję kod: PLPLLPLPLPLPPPLL
:D:D Uuuuu, ale walnąłem głową w ścianę! 😀
PLPL-LPLPLPLP-P-PLPLPL-L-LPLP
P.S. Pogrubiłem sobie trzykrotnie ściany w pokojach 3-drzwiowych na rysunku, żeby nie walnąć znowu pustym łbem w ścianę 😀
P w podwójnym nawiasie niewykonalne:
(LPPL/PLLP)LPL ((P)) PLLPPPLPLPLLLPLP
PLPLLPLPLPLPPPLPLPLLLPLP
easy:)