|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sudoku |
|
|
|
|
|
|
|
Hry |
Alfa
|
|
|
|
|
|
|
|
|
|
|
sudoku@vtaiwan |
|
|
|
|
|
|
|
|
|
|
http://sudoku.nctu.edu.tw/ |
|
|
|
|
|
|
|
|
|
|
|
|
Stav projektu |
|
|
|
|
|
|
|
|
|
|
|
|
Aplikace |
|
|
|
|
|
|
|
|
|
|
|
|
Popis |
|
|
|
|
|
Sudoku je jedním z nejpopulárnějších her současnosti. Jedna z důležitých otázek která zajímá vědce, je minimální počet záchytných bodů (vodítek) v hádance sudoku s unikátním řešením. Od října 2009, Gordon Royle shromáždil 49151 17-ti bodových unikátních sudoku. Nicméně, zatím nikdo úspěšně našel 16-ti bodové sudoku, nebo nedal důkaz, že 16-ti bodové sudoku existují.
Gary McGuire, profesor Irské Národní univerzity, vymyslel alegoritmus pro vyhledávání 16-ti bodové hádanky a vyvinul program, nazvaný CHECKER, který alegoritmus řeší. Podle experimentální analýzy by program vyžadoval asi 300000 roků výpočtu na jednojádrovém počítači s procesorem, Intel (R) Xeon(R) E5520 @ 2.27GHz.
Autoři projektu v nedávném výzkumu navrhli několik nových algoritmů a podle experimentů by nový program mohl s jedním jádrem provádět výpočet pouze 2417 roků. Například, pokud by problém řešilo 2417 počítačů pomocí BOINC, trval by výpočet pouhý rok. Při zapojení 24170 jader CPU může být vyřešen již do 36 dní. |
|
|
|
|
|
|
Systémové požadavky |
|
|
|
|
|
|
|
|
|
|
|
|
Novinky na projektu |
|
|
|
|
|
|
|
|
|
|
|
|
Statistiky |
|
|
|
|
|
Tým |
Jednotlivci |
Stav |
Počet |
Kredit |
Rac |
04.10.2013 |
83 |
5.677.766,11 |
1.853,63 |
za 1 den |
0 |
0,00 |
0,00 |
za 7 dní |
0 |
0,00 |
0,00 |
za 30 dní |
0 |
0,00 |
0,00 |
|
Top10 podle Kreditu |
Kredit |
Rac |
Shaman |
1.307.153,05 |
2.900,89 |
Forest and friends |
1.000.318,34 |
22.360,74 |
Michal Kinďura |
919.539,43 |
57,93 |
Overtonesinger |
490.161,31 |
342,37 |
koll |
333.530,03 |
366,40 |
nenym |
319.539,80 |
952,30 |
xsedlacp |
196.181,85 |
1.707,29 |
Frenk |
143.578,63 |
111,36 |
PetrHorcicka |
136.257,47 |
37,97 |
Petr Jecmen |
133.118,94 |
309,54 |
Top10 podle Rac |
Kredit |
Rac |
Forest and friends |
1.000.318,34 |
22.360,74 |
Shaman |
1.307.153,05 |
2.900,89 |
xsedlacp |
196.181,85 |
1.707,29 |
LookAS |
29.037,28 |
1.102,71 |
nenym |
319.539,80 |
952,30 |
vinn [Czech National Team] |
8.155,16 |
560,24 |
JCDK |
6.316,99 |
495,86 |
Baryna.ch |
100.001,29 |
474,57 |
NoTHX |
34.351,81 |
410,58 |
Kosta |
43.179,31 |
380,85 |
|
|
|
|
|
|
|
|
Grafy |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
https://projekty.czechnationalteam.cz |
|
|
|
|
|
|
|