Základní informace o projektu

[forest]

Základní informace o projektu:
Projekt se zabývá jednou už hodně starou šachovou hádankou, kterou vymyslel jeden z hráčů Max Bezzel již v roce 1848 a láme si s ní hlavu dosud mnoho odborníků. Základem bylo přijít na maximální možný počet královen na šachovnici, které by měly takové rozestavení, aby se navzájem nijak neohrožovaly. Na řešení pro 8 kláloven na klasické šachovnici přišel Franz Nauck v roce 1850. Našel celkem 12 různých řešení pro 8 královen, což s různými rotacemi značí 92 sestav. Tento konečny počet řešení byl i později prostřednictvím výpočetní techniky potvrzen.

Cílem projektu je nalezení celkového počtu pozic vzájemně se neohrožujících N dam na šachovnici NxN. Momentálně se počitá tento počet pro N=26, tj. celkový počet všech možných pozic 26 dam na šachovnici 26x26 polí, které se vzájemně neohrožují. Skutečný cíl projektu jde ale jestě dále. Všechno toto jsou jen dílčí výsledky. Zatím se totiž nikomu nepodařilo najít obecný vzorec pro funkci Q(N), jsou známy jen hodnoty až do Q(25). Řada matematiků se proto alespoň snaží odhadnout řád této funkce pro N blížící se k nekonečnu ale pro takové odhady je zatím strašně málo dat, ze kterých by se to dalo rozumně extrapolovat. Proto se počítají další hodnoty pro stále větší N.


Stránky projektu naleznete zde: http://nqueens.ing.udec.cl/