Wyskakanka
Ł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:
Wyskok jest jednym ruchem, ale jeden ruch mogą stanowić także dwa lub więcej kolejnych wyskoków wykonanych tym samym pionkiem:
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:
Ł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.
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.
Komentarze
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
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
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
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
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
Dziękuję, zapomniałem, że istnieje też angielska wersja Wikipedii 😉