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.
Piszemy o tym, co ważne i ciekawe
Sieć, śmieć, śmierć
Brytyjski serial „Dojrzewanie” o 13-letnim zabójcy wstrząsnął polskimi rodzicami. Czy to się może zdarzyć u nas? Tak, bo docierają tu te same internetowe zagrożenia.
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:)