Før og efter

Før og efter

Jeg præsenterer en solo -formet gåte, der blev meget populær i Europa for mange år siden. Det er en gåte med engelsk oprindelse, der opfandt en sømand, der tilbragte fyrre år af sit liv i Sailor's Snug Harbor, På øen Staten Og at han pralede af at have sejlet med kaptajn Randall selv og underholdende besøgende med dette spil, som han, som han sagde, fik lidt "ekstra sølv". Over tid endte spillet med at ankomme til London, hvor han blev meget berømt under navnet "The Riddler of the Sixteen".

Gåden består af Transponere de sorte og sorte stykker i det mindst mulige antal bevægelser. Vi kan flytte filen til en tilstødende firkant, hvis tom, eller vi kan hoppe over et tilstødende stykke for at lande på pladsen ved siden af ​​(forudsat at den er tom). Vi kan ikke flytte diagonalt. Kun inden for den samme række eller søjle (såsom tårnet i skak).

Ifølge et øjenvidne var den gamle sømand meget stolt af sin ekspertise i spillet, og da de købte spillet gav han et trick til at flytte brikkerne i det mindste antal bevægelser. Den stakkels mand var forkert eller var måske gået tabt i hullet i mistet kunst, eller måske er verden avanceret siden da. Faktum er, at de metoder, der beskriver bøgerne om engelske gåder og matematikbøger, er defekt og kan reduceres i flere bevægelser.

Løsning


Vi viser dig Løsning i 48 bevægelser. På billedtavlen er kasserne udnævnt til kapital eller små bogstaver og den centrale boks med stjerne. Da der kun er et hul i brættet, er bevægelsen triviel ved at kende kassen, der indeholder det stykke, der skal flyttes, og dermed bevæger brikkerne af kasserne på følgende liste, i den angivne rækkefølge, vil vi klare at transponere alt det stykker på kun 48 bevægelser.

h H F F OG H G c b h g d F F C h H B TIL C
c til b h H c F F D G H B C g h og F F h H

Det ser ud til, at der er en løsning på kun 46 bevægelser opdaget af H. OG. Doumeney er i stand til at finde det?.