Problém šachových dam

V šachu je dáma (královna) nejsilnější figurou. Může se pohybovat na libovolnou vzdálenost rovnoběžně s okraji šachovnice i pod úhlem 45° k nim. V roce 1848 šachista Max Bezzel poprvé v časopise položil otázku, kolika způsoby lze na šachovnici umístit 8 dam (8 × 8), aniž by jedna dáma dosáhla v jednom tahu pole jiné. Jak se ukázalo, tento problém osmi dam má 92 řešení.

Tento problém lze zjevně zobecnit tak, že předpokládáme čtvercovou šachovnici libovolné velikosti a podle toho upravíme počet královen. Dosud (k roku 2023) byl obecný problém s dámami vyřešen pomocí počítačů až na šachovnici o rozměrech 27×27.

V této aplikaci lze rozměr strany šachovnice nastavit pomocí výběrového pole (maximálně 12). Řešení si můžete vyzkoušet sami (s nápovědou) nebo nechat počítač, aby řešení spočítal. Horní ze dvou tlačítek způsobí vymazání šachovnice v případě ručního řešení, při automatickém řešení se zobrazí první řešení. Spodní tlačítko se používá pouze při automatickém řešení a slouží k přepínání mezi jednotlivými řešeními.

Zdroj: Wikipedia (německy), Článek: „Damenproblem“

Tento prohlížeč nepodporuje HTML5 Canvas!