Informace

Před a po

Před a po

Představuji vám osamělou hádanku, která se stala velmi populární v Evropě před mnoha lety. Jedná se o hádanku anglického původu, která byla vynalezena námořníkem, který v ní strávil čtyřicet let svého života Sailor's Snug Harborna ostrově Staten a že se chlubil tím, že se plavil s kapitánem Randallem, bavil návštěvníky touto hrou, s níž, jak řekl, vytáhl nějaké „extra stříbro“. Postupem času hra skončila v Londýně, kde se stala velmi slavnou pod názvem „Riddle of Sixteen“.

Hádanka se skládá z transponujte černé a bílé kusy v co nejmenším možném počtu pohybů. Můžeme přesunout dlaždici na sousední náměstí, pokud je prázdné, nebo můžeme přeskočit přes sousední kousek a přistát na náměstí vedle něj (pokud je prázdné). Nemůžeme se hýbat diagonálně. pouze ve stejné řadě nebo sloupci (jako věž v šachu).

Podle očitých svědků byl starý námořník velmi hrdý na své dovednosti ve hře a když si hru zakoupili, dal trik, aby pohyboval figurkami v nejmenším počtu pohybů. Chudák se mýlil nebo se možná ztratil v díře ztraceného umění nebo možná svět od té doby pokročil. Faktem je, že metody, které popisují knihy anglických hádanek a knihy o matematice, jsou vadné a lze je omezit několika pohyby.

Řešení

Ukážeme vám řešení ve 48 pohybech. Na obrazové desce byly rámečky pojmenovány velkými nebo malými písmeny a centrální rámeček byl označen hvězdičkou. Protože v desce je pouze jedna díra, pohyb je triviální, protože zná krabici, která obsahuje kus, který se má pohybovat, takže pohybem kusů krabic z následujícího seznamu, v uvedeném pořadí, budeme moci transponovat všechny kusy pouze v 48 pohyby.

h H f F E H G c b h g d f F C h H B A C
c do b h H c f F D G H B C g h e f F h H

Zdá se, že existuje řešení pouze v 46 pohybech objevených H. E. Dudeneym.