Základní informace o projektu

Fórum o projektu
Odpovědět
Zpráva
Autor
Uživatelský avatar
forest
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 19635
Registrován: pát 27 říj, 2006 10:19
rok narození: 03 bře 1977
ID CNT statistics: 71
Bydliště: Újezd u Brna

Základní informace o projektu

#1 Příspěvek od 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/
Naposledy upravil(a) forest dne stř 19 zář, 2007 10:18, celkem upraveno 1 x.

Odpovědět

Zpět na „NQueens Project“