Než dáme královen ve 4 miliardy různých náměstích, pojďme se nejprve potvrdit, že někdo skutečně usedl jeden den a rozhodl by to mohl být dobrý způsob, ztrácet odpoledne nebo dva. Jak se dalo čekat, že to není někdo, kdo měl Opakování " Moje tlustá cikánské svatbě " dohnat - to bylo 19. století německý šachový mistr a skladatel s názvem Max Bezzel. (A šachový skladatel, je ten, kdo tvoří šachové problémy - také známý jako puzzle. - Řešit) se poprvé objevila v německém šachový časopis DieSchachzeitung v roce 1848.
Bezzel nebyl takový zájem na řešení hádanka; Byl spokojen s jednoduše pózuje na otázku. Nicméně, v roce 1850, matematik Franz Nauck napsal další článek, který diskutovat o problému. (První řešení puzzle byly nakonec vyřešeny Nauck.) To upoutalo pozornost Karla Gauss, matematik z 19. století, známý pro objevování základní teorii algebry. . Pokud se Gauss vzal zájem na nalezení řešení, jiní následovali, a různé přístupy k řešení puzzle začaly objevovat
Solutions do 8 Queens
To není moc překvapivé, že " osmi " je odpověď na naši konkrétní otázku, kolik královny mohou být umístěny na desce bez útoku jeden druhého. Ale pojďme prozkoumat kolika způsoby lze osm královny umístěna a jak to je usazen
Mluvili jsme o tom, jak počítačové programy, brute-force je jeden způsob, jak vyřešit hádanku -. A vyzkoušení 4,426,165,368 možnosti ručně by jistě kvalifikovat as brutální síly - ale existují jednodušší způsoby, jak zúžit řešení. Jedna zjednodušená metoda byla stanovena při JWL Glaisher, jiný matematik, vydal referát v roce 1874 popisovat jeho použití determinantů najít řešení. " determinanty " Zní to trochu těžké, ale vše, co opravdu potřebujete vědět, je, že Glaisher v podstatě postavil matice, a - za použití systému se odvozuje od matrice - byl schopen zúžit možné řešení 92.
A 92 řešení zůstává. Ale nenechte se zmást; nebudete moci seřadit 92 šachovnice, každý s unikátním souborem 8 královen usadili pokojně, protože tam jsou vlastně jen 12 unikátních řešení.
Confused? Rozdíl mezi 12 unikátních řeše
