Pred a po

Predstavujem samostatnú hádanku, ktorá sa v Európe stala veľmi populárnou. Je to hádanka anglického pôvodu, ktorý vynašiel námorníka, ktorý strávil štyridsať rokov svojho života v Námornícky útulný prístav, na ostrove Hneda A že sa chválil, že sa plavil so samotným kapitánom Randallom, zábavným návštevníkom s touto hrou, s ktorou, ako povedal, dostal trochu „extra strieborného“. V priebehu času hra skončila v Londýne, kde sa stal veľmi slávny pod menom „Riddler zo šestnástich“.

Hádanka sa skladá z Transponovať čierne a čierne kúsky v najmenšom počte možných pohybov. Súbor môžeme presunúť na susedný štvorec, ak je prázdny, alebo môžeme skočiť cez susedný kus, aby sme pristáli v štvorcových vedľach (za predpokladu, že je prázdny). Nemôžeme sa pohybovať diagonálne. Iba v rovnakom riadku alebo stĺpci (napríklad veža v šachu).

Podľa očitých svedkov bol starý námorník veľmi hrdý na svoje odborné znalosti v hre a keď si kúpil hru, dal trik na pohyby kusov v najmenšom počte pohybov. Chudák sa mýlil alebo sa mohol stratiť v diere strateného umenia alebo možno svet odvtedy postúpil. Faktom je, že metódy, ktoré popisujú knihy anglických hádankov a matematických kníh, sú chybné a môžu sa znížiť v niekoľkých pohyboch.

Ukážeme vám roztok v 48 pohyboch. Na obrázkovej doske boli políčka vymenované s kapitálom alebo malými písmenami a centrálnou schránkou s hviezdičkou. Pretože na doske je iba jedna diera, pohyb je triviálny, keď pozná škatuľu, ktorá obsahuje kus, ktorý sa má pohnúť, a tak posunúť kúsky polí z nasledujúceho zoznamu, v uvedenom poradí sa nám podarí transponovať všetky kúsky iba v 48 pohyboch.

Zdá sa, že existuje riešenie iba v 46 pohyboch objavených H. A. Doubeney ho dokážete nájsť?.