Prohlédněte si článek Jak 8 Queens Works Úvod do 8 Queens Jak funguje
V závislosti na tom, co kruhy spustit v - řekněme, váš nejlepší přítel je počítačový programátor a vaše sestra je šachový génius - již mohou být obeznámeni s 8 Queens puzzle. Pro nás ostatní, o 8 Queens puzzle (nebo problém, nebo jen " 8 Queens ") asi není něco, co trávíme hodně času přemýšlet o
hádanka je dost jednoduché.. Jak můžete umístit 8 královen na šachovnici tak, že žádné dva vzájemně napadnout? Střídavě, otázka je někdy uvedena jako " Jaký je maximální počet matek, které mohou být umístěny na šachovnici, takže žádné dva možné vzájemně napadnout, " ale toto puzzle se stává mnohem méně těžké, když Google, že, a termín " 8 Queens puzzle " přijde.
Můžete se ptát sami sebe, proč na Zemi někdo zajímá, kde budete mít vaše osm královny. A ano, povrchně, je to jen strategickou puzzle. Ale (a to je místo, kde to je užitečné mít nejlepšího přítele, který kódy počítače) 8 Queens Puzzle je skvělý způsob, jak otestovat důvtipný a gramotnosti programátora.
Nyní, neboj se. Nebudete nuceni k pochopení složitosti programování s cílem udržet čtení. Ale měli byste vědět, že řešení puzzle může být dosaženo použitím programovací kód - a některé jsou elegantnější než jiní. Například, můžete určitě najít řešení pomocí " brute-force " program, který by mohl prostě jít přes všechny možné umístění, vyloučit jeden po druhém. Ale sofistikovaný kodér bude schopna vytvořit program, který má zkratky pomocí přesnější algoritmus, aby vás najít řešení rychleji. Být schopen přijít s neobvyklými nebo originální způsoby kód řešení problému, jak široký jako 8 královen může být skvělý test pro důvtipný kódového-spisovatel.
Takže zatímco my nebudou navlékat 1s a 0s na vás, aby vysvětlila, jak 8 Queens funguje, budeme dávat vám několik řešení k hádance.
Původ a vysvětlení 8 královen Puzzle
Nyní, když jsme si základní předpoklad skládačky , měli bychom zavést, proč je problém je tak unikátní. K tomu, pojďme oprášit základy našich šachových. Ve hře v šachy, královna je síla, kterou je třeba počítat. Ona se může pohybovat v přímém směru vodorovně, svisle nebo šikmo, jak mnoho míst, co chce. Ten háček je, že se nemůže skákat kusů, takže pokud pěšákem v cestě, ona musí zachytit a zastavit.
To je to, co dělá 8 Queens puzzle zajímavé. Pokud královny může pohybovat nahoru, dolů, doleva, d
[1] 