Polityka_blog_top_bill_desktop
Polityka_blog_top_bill_mobile_Adslot1
Polityka_blog_top_bill_mobile_Adslot2

2.06.2017
piątek

Sztafeta

2 czerwca 2017, piątek,

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ą?

Kom

Reklama
Polityka_blog_bottom_rec_mobile
Reklama
Polityka_blog_bottom_rec_desktop

Komentarze: 16

Dodaj komentarz »
  1. 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.

  2. 10,12,11,6,1,7,3,8,9,5,4,2

  3. Do dwóch razy sztuka 😉
    7,3,8,9,5,4,1,10,12,11,6,2

  4. Reklama
    Polityka_blog_komentarze_rec_mobile
    Polityka_blog_komentarze_rec_desktop
  5. 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 🙂

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

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

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

  9. 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. 10,12,5,4,1,7,3,8,9,11,6,2 tyle, że wieża 12 musi „przefrunąć” nad królem :/

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

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

  13. Moje rozwiazanie to:
    10,7,3,8,9,5,4,1,12,11,6,2
    Ale rozwiazanie czwartexa tez wyglada poprawnie

  14. 7, 3, 8, 9, 5, 4, 1, 10, 12, 11, 6, 2

  15. 7 ,3 ,8,9 5,4, 1,10,12,11,6,2,

  16. 10,7,3,8,9,5,4,1,12,11,6,2

  17. @ 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 🙂

css.php