Před a po

Představuji sólo -tvarovanou hádanku, která se stala velmi populární v Evropě před mnoha lety. Je to hádanka anglického původu, která vynalezla námořníka, který strávil čtyřicet let svého života Námořnický útulný přístav, na ostrově Staten A že se chlubil tím, že se plavil se samotným kapitánem Randallem a pobavil návštěvníky s touto hrou, se kterou, jak řekl, dostal trochu „extra stříbra“. Postupem času hra skončila v Londýně, kde se stal velmi slavným pod jménem „Riddler of the Sixteen“.

Hádanka se skládá z Přeneste černé a černé kousky v nejmenším počtu možných pohybů. Můžeme soubor přesunout na sousední čtverec, pokud je prázdný, nebo můžeme přeskočit sousední kus, aby přistál na náměstí vedle, (za předpokladu, že je prázdný). Nemůžeme se pohybovat diagonálně. Pouze ve stejném řádku nebo sloupci (jako je věž v šachu).

Podle očitých svědků byl starý námořník velmi hrdý na svou odbornost ve hře a když si koupili hru, dal trik, aby přesunul kousky v nejmenším počtu pohybů. Chudák se mýlil nebo mohl být ztracen v díře ztraceného umění nebo možná svět od té doby postupoval. Faktem je, že metody, které popisují knihy anglických hádanek a matematických knih, jsou vadné a lze je snížit v několika pohybech.

Ukážeme vám Řešení ve 48 pohybech. Na obrazové desce byly krabice jmenovány s kapitálem nebo malými písmeny a centrální krabicí s hvězdičkou. Protože na desce je pouze jedna díra, hnutí je triviální znát krabici, která obsahuje kus, který se má přesunout, a tak přesunout kousky krabic následujícího seznamu, v uvedeném pořadí se nám podaří transponovat všechny kusy v pouhých 48 pohybech.

Zdá se, že existuje řešení pouhých 46 pohybů objevených H. A. Doubeney to dokážete najít?.