Sztafeta
Przed niespełna rokiem w Łamiblogu była Czystka, czyli łamigłówka szachowa polegająca na wykonaniu sekwencji bić, po których na planszy pozostawała jedna bierka.
Sztafeta jest podobnym zadaniem. Polega na wykonaniu serii ruchów czarnymi figurami w określonej kolejności, którą należy ustalić. Do ustalenia jest także wybór figury zaczynającej serię. Pierwsze i każde kolejne posunięcie stanowi ruch na pole zajęte przez inną czarną figurę. Jest to więc jakby bicie, jednak następstwa są inne: figura „bijąca” znika, a „zbijana” przejmuje pałeczkę, czyli trzeba nią wykonać kolejny ruch na pole z następną czarną figurą. Seria kończy się na ostatniej czarnej figurze, która z zajmowanego pola powinna szachować białego króla. Łatwo więc wskazać figury, które kwalifikują się do zakończenia sztafety.
Jaka będzie kolejność gońców, skoczków i wież, startujących w sztafecie, czyli numerów pól, na których się one znajdują?
Komentarze
10, 7, 3, 8, 9, 5, 4, 1, 12, 11, 6, 2
Spisałem reguły typu: 1->7, 1->10(7), 1->12(7,10) – czyli X bije Y (pod warunkiem, że Z już jest zbity).
Następnie wiedząc, że jedyną regułą dla X jest X->Y, eliminowałem wszystkie Z->Y. Ten prosty algorytm poprowadził za rączkę niemal do końca. Po drodze jeszcze trzeba było wyeliminować możliwość wystąpienia cyklu i to wszystko.
10,12,11,6,1,7,3,8,9,5,4,2
Do dwóch razy sztuka 😉
7,3,8,9,5,4,1,10,12,11,6,2
Są dwa rozwiązania różniące się przemieszczeniem tylko jednego ruchu.
10, 7, 3, 8, 9, 5, 4, 1, 12, 11, 6, 2.
Teraz 10 przerzucamy miedzy 1 i 12 i mamy:
7, 3, 8, 9, 5, 4, 1, 10, 12, 11, 6, 2.
To i poprzednie zadanie rozwiązuje ten sam program bez najmniejszej przeróbki, choć na pierwszy rzut oka Sztafeta wydaje się algorytmicznie trudniejsza. A programik napisałem jeszcze dla zadania dodatkowego podanego przez APARTADO wpisem 191719 w odcinku Gwiazdkowo z 24 grudnia 2016 🙂
Pierwsze błąd rozwiązywania tego zadania w głowie to to, że figury nie znikały z planszy 🙂
To było najtrudniejsze, dalej to już betka:
10,7,3,8,9,5,4,1,12,11,6,2
Bardzo przyjemne na niedzielną wycieczkę. Są momenty wątpliwości ale dość prosto mozna znaleźć rozwiązanie.
7-3-8-9-5-4-1-10-12-11-6-2 x
Coz to za dziwaczna szachownica?A1 biale pole?
Pozdrawiam
Kraków/park Jordana
Ja znalazłem (*) dwie sekwencje, różniące się nieznacznie:
10, 7, 3, 8, 9, 5, 4, 1, 12, 11, 6, 2
7, 3, 8, 9, 5, 4, 1, 10, 12, 11, 6, 2
(*) – ja…? …no dobra, komputer znalazł. Choć przyznam, że musiałem się najpierw trochę napocić, aby wytłumaczyć dokładnie o co chodzi, a on słuchał i początkowo w ogóle nie rozumiał o co mi chodzi, później czepiał się nieprecyzyjnie przekazanych mu szczegółów a na koniec wygenerował 5 rozwiązań, które sprawdziłem już ręcznie, bo nie chciało mi się mu już tłumaczyć, że nie wolno bić przeskakując nad innymi figurami.
Podobnie jak rok temu, o ile to było to zadanie o którym myślę, rozwiązuje się „od tyłu”, acz nie jest to takie proste i jednoznaczne, no i można kilka razy pobłądzić. Jednak jak z tą wiszącą na przedstawieniu strzelbą, co musi wypalić, jeśli widzimy możliwości bicia po uprzednim odsłonięciu przez inną bierkę, to co najmniej jedna powinna się pojawić. Dlatego kolejność jest: 7, 3, 8, 9, 5, 4, 1, 10 (bo 7 odsłonił), 12, 11, 6, 2.
10,12,5,4,1,7,3,8,9,11,6,2 tyle, że wieża 12 musi „przefrunąć” nad królem :/
W rozwiązaniu apartado „2” na końcu jest słuszna, ale ruch skoczka 4 na miejsce gońca 2 dość nietypowy.
Ja proponuję:
7;3;8;9;5;4;1;10;12;11;6;2
Hmmm, moje rozwiązanie nie zostało uwolnione a rozwiązanie czwartexa też wydaje się ok…
od 1 do 12, można spokojnie chyba przejśc z ‚przystankiem’ na 10, a zacząc nie od 10 a od 7. Wydaje się, że jest to drugie poprawne rozwiązanie….
Racja, przeoczyłem i uwolniłem przedwcześnie. Cofnąłem.
mp
Moje rozwiazanie to:
10,7,3,8,9,5,4,1,12,11,6,2
Ale rozwiazanie czwartexa tez wyglada poprawnie
7, 3, 8, 9, 5, 4, 1, 10, 12, 11, 6, 2
7 ,3 ,8,9 5,4, 1,10,12,11,6,2,
10,7,3,8,9,5,4,1,12,11,6,2
@ miodziu & aps1968:
W programie dopuściłem, że figury mogą bić przez inne figury co znacznie upraszcza algorytm. Okazało się, że nie prowadzi to do dodatkowych (nieregulaminowych) rozwiązań. Spodziewałem się wysypu takowych ale nic z tego 🙂