Osm dam

Problém osmi dam

Umístěte na šachovnici osm dam tak, aby se podle pravidel šachu navzájem neohrožovaly. Máte tedy v podstatě vybrat osm polí tak, aby žádná dvě nebyla ve stejné řadě, sloupci, ani diagonále. Problém osmi dam má 92 různých řešení (uvažují se pochopitelně jako kombinace, tedy bez vzájemného rozlišování jednotlivých dam). Těchto 92 řešení však lze získat pomocí symetrie (otočením a zrcadlením podle […]

...více
Jezdcova procházka

Jezdcova procházka

Postavte jezdce na libovolné pole hrací desky, jehož cílem je, dle šachových pravidel, projet všechna pole. Na pole, které jezdec opustil, hráč položí žeton a smí hrát pouze na volné pole. Hra končí v okamžiku, kdy se jezdec nemůže přesunout na volné pole. Čím více žetonů hráč položil, tím je jeho výsledek lepší. Úloha má obrovské množství […]

...více