Polityka_blog_top_bill_desktop
Polityka_blog_top_bill_mobile_Adslot1
Polityka_blog_top_bill_mobile_Adslot2

13.02.2017
poniedziałek

Wyskakanka

13 lutego 2017, poniedziałek,

Łamigłówkowym „wyskokiem” nazwiemy bicie podobne do warcabowego, ale wykonywane nie dia- lecz ortogonalnie. Wyskok oznacza więc przeskoczenie w rzędzie lub kolumnie jednym pionkiem przez drugi, stojący obok, na pole tuż za nim i usunięciu przeskoczonego pionka:
wys_1
Wyskok jest jednym ruchem, ale jeden ruch mogą stanowić także dwa lub więcej kolejnych wyskoków wykonanych tym samym pionkiem:
wys_2
Wyskakanka polega na wykonaniu najmniejszej liczby „wyskokowych” ruchów niektórymi pionkami tworzącymi grupę, po których na planszy pozostanie tylko jeden pionek. Oto przykład wyskakanki w sześciu ruchach układu 10 pionków:
wys_3
Łamigłówka dla tęgich i wytrwałych głów polega na wyskakaniu do jednego pionka poniższego układu 13 pionków – oczywiście w minimalnej liczbie ruchów, czyli tym razem w ośmiu.
wys_4
Zadanie jest niełatwe. Bez praktycznego skorzystania z szachownicy i pionków – raczej nie do ruszenia (chyba że do zabawy włączy się komputer). Próbowania i sprytu wymaga choćby ustalenie, którym pionkiem trzeba wykonać pierwszy wyskok.
Zadanie to było jednym z konkursowych w styczniowym numerze „Świata nauki”. Poradziło sobie z nim zaledwie kilka osób.

Kom

Reklama
Polityka_blog_bottom_rec_mobile
Reklama
Polityka_blog_bottom_rec_desktop

Komentarze: 6

Dodaj komentarz »
  1. Komputer mówi, że istnieje tylko jeden sposób na pozostawienie na planszy pojedynczego piona. Oto on (liczba oznacza numer pola, z którego należy wykonać ruch, zgodnie z numeracją umieszczoną na grafice z planszą):

    26: RIGHT
    29: LEFT, UP
    12: LEFT
    18: UP
    1: RIGHT, RIGHT, DOWN, RIGHT
    15: DOWN
    30: RIGHT
    40: UP

  2. 1.26-28
    2.29-27,27-11
    3.12-10
    4.18-2
    5.1-3,3-5,5-21,21-23
    6.15-31
    7.30-32
    8.40-24

  3. Zadanie łatwe nie jest ale i zbyt trudne też nie
    26-28
    29-27-11
    13-10
    18-2
    1-3-5-21-23
    15-31
    30-32
    40-24

  4. Reklama
    Polityka_blog_komentarze_rec_mobile
    Polityka_blog_komentarze_rec_desktop
  5. Jest tylko jedno rozwiązanie i składa się ono z 8 ruchów:
    26-28
    29-27-11
    12-10
    18-2
    1-3-5-21-23
    15-31
    30-32
    40-24
    Nawet nie wyobrażam sobie robić to zadanie na piechotę 🙂

    Jednak warto (są sposoby), bo satysfakcja z wyskakania do jednego „na piechotę” z nawiązką rekompemsuje zmagania.
    mp

  6. Pytanie na marginesie: Czy ktoś liczył może ile jest kwadratów łacińskich 6 na 6 ? Mnie wychodzi 812851200.

    To już liczono: https://en.wikipedia.org/wiki/Latin_square#Number
    mp

  7. Dziękuję, zapomniałem, że istnieje też angielska wersja Wikipedii 😉

css.php