Základní informace o projektu

Fórum o projektu

Moderátoři: petnek, nenym, Zelvuska

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

Základní informace o projektu

#1 Příspěvek od vkliber » pon 11 říj, 2010 14:17

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í.

Stránky projektu:
http://sudoku.nctu.edu.tw/

Ostatní informace v sekci Projekty.
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 ˙˙˙

Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 9903
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

#2 Příspěvek od vkliber » sob 15 led, 2011 18:38

Prejekt měl vážné potíže s databázi. Obnova databáze se nepodařila zcela a byly ztraceny informace o přihlášení (username / password) uživatelů. Kreditové hodnoty byly zachráněny. Pro znovuvytvoření vašeho účtu na tomto projektu použijte neto postup :
1. Odpojte se z projektu "sudoku@vtaiwan"
2. Připojte se k projektu na adrese "http://sudoku.nctu.edu.tw/", zvolte volbu "Nový uživatel", použijte svůj původní email a poté na projektu zvolte své původní jméno.

Pokud použijete tento postup, kredit by vám měl být vrácen (asi za nějakou dobu).

Tým jsem vytvořil.

EDIT :

Kód: Vybrat vše

Be sure to use the same username/email/password if you already used BAM! with Sudoku and if you want BAM! to connect to the new account.
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“