Prezrite si článok ako 8 Queens Works Úvod do 8 Queens Ako funguje
V závislosti na tom, čo kruhy spustiť v - povedzme, váš najlepší priateľ je počítačový programátor a vaša sestra je šachový génius - už môžu byť oboznámení s 8 Queens puzzle. Pre nás ostatných, o 8 Queens puzzle (alebo problém, alebo len " 8 Queens ") asi nie je niečo, čo trávime veľa času premýšľať o
hádanka je dosť jednoduché .. Ako môžete umiestniť 8 kráľovien na šachovnici tak, že žiadne dva vzájomne napadnúť? Striedavo, otázka je niekedy uvedená ako " Aký je maximálny počet matiek, ktoré môžu byť umiestnené na šachovnici, takže žiadne dva možné vzájomne napadnúť, " ale toto puzzle sa stáva oveľa menej ťažké, keď Google, že, a termín " 8 Queens puzzle " príde.
Môžete sa pýtať sami seba, prečo na Zemi niekto zaujíma, kde budete mať vaše osem kráľovnej. A áno, povrchne, je to len strategickú puzzle. Ale (a to je miesto, kde to je užitočné mať najlepšieho priateľa, ktorý kódy počítače) 8 Queens Puzzle je skvelý spôsob, ako otestovať pútavé a gramotnosti programátora.
Teraz, neboj sa. Nebudete nútení k pochopeniu zložitosti programovania s cieľom udržať čítania. Ale mali by ste vedieť, že riešenie puzzle môže byť dosiahnuté použitím programovací kód - a niektoré sú elegantnejšie než iní. Napríklad, môžete určite nájsť riešenie pomocou " brute-force " program, ktorý by mohol jednoducho ísť cez všetky možné umiestnenia, vylúčiť jeden po druhom. Ale sofistikovaný kodér bude schopná vytvoriť program, ktorý má skratky pomocou presnejšie algoritmus, aby vás nájsť riešenie rýchlejšie. Byť schopný prísť s neobvyklými alebo originálne spôsoby kód riešenie problému, ako široký ako 8 kráľovien môže byť skvelý test pre pútavé kódového-spisovateľ.
Takže zatiaľ čo my nebudú navliekať 1s a 0s na vás, aby vysvetlila, ako 8 Queens funguje, budeme dávať vám niekoľko riešení k hádanke.
Pôvod a vysvetlenia 8 kráľovien Puzzle
Teraz, keď sme si základný predpoklad skladačky , mali by sme zaviesť, prečo je problém je tak unikátne. K tomu, poďme oprášiť základy našich šachových. V hre v šachy, kráľovná je sila, ktorú treba počítať. Ona sa môže pohybovať v priamom smere vodorovne, zvislo alebo šikmo, ako veľa miest, čo chce. Ten háčik je, že sa nemôže skákať kusov, takže ak pešiakom v ceste, ona musí zachytiť a zastaviť.
To je to, čo robí 8 Queens puzzle zaujímavé. Ak kráľovne
[1] 