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

#1 Příspěvek od forest »

Projekt SUDOKU byl zrovna spuštěn.

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

#2 Příspěvek od forest »

Základní informace o projektu:
Tento projekt měl být původně podprojektem The Rectilinear Crossing Number Project, ale nakonec z něj vzniknul zcela nový projekt.

Jak je již z názvu patrné, jedná se o průzkum světoznámé hry Sudoku, kterou vymyslel Howard Garns v roce 1979 a publikoval ji v pod názvem „Number Place“. Své velké obliby se dočkala v Japonsku, odkud se později vrátila zpět pod názvem Sudoku. Ve světě je Sudoku vydáváno v mnoha periodikách. U nás jsou to např. Lidové noviny nebo Metro.
Cílem hry je doplnit chybějící čísla 1 až 9 v předem dané předvyplněné tabulce. Tato tabulka je rozdělená na 9x9 polí, která jsou seskupena do 9 čtverců (3x3). K předem vyplněním číslům je potřeba doplnit další čísla tak, aby platilo, že v každé řadě, v každém sloupci a v každém z devíti čtverců byly použity vždy všechna čísla jedna až devět. Pořadí čísel není důležité. Čísla se nesmí opakovat v žádném sloupci, řadě nebo v malém čtverci.
Obtížnost Sudoku není dána počtem nepředvyplněných políček, ale jejich vzájemnými vazbami, které na první pohled nejsou vidět. Těžká sudoku mohou průměrně zkušenému luštiteli zabrat kolem 15 – 60 minut.

Metod řešení je celá řada a tento projekt by měl zkoumat navrhované varianty pro které musí platit zásadní pravidlo. Zadání musí být řešitelné a musí mít zároveň pouze jedno jedinečné řešení. Právě jedinečnost řešení je to nejdůležitější oč v projektu půjde.

Stránky projektu naleznete zde: http://dist2.ist.tugraz.at/sudoku/

Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 10306
Registrován: čtv 29 bře, 2007 10:41
ID CNT statistics: 1
Bydliště: Brušperk, 48 let
Kontaktovat uživatele:

Re: Základní informace o projektu

#3 Příspěvek od vkliber »

Projekt byl ukončen a přesunut do sekce Pozastavené a ukončené projekty.

Jeho nástupcem je nový projekt Sudoku.
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙

Odpovědět

Zpět na „Sudoku Project“