解決數獨懸案 超大電腦計算邀你參加 - 數獨

Table of Contents

http://tw.news.yahoo.com/article/url/d/a/101027/115/2fr6u.html

【台灣醒報記者蕭介雲報導】9乘9的數獨遊戲,目前提示數少最少為17個數字,但為解決
16個提示數「存在或不存在」的數獨懸案,曾發明六子棋的交大資訊系教授吳毅成今天表
示,今天將正式啟動「V-Taiwan」計劃(志願型超級計算機計劃),邀請全球民眾利用個
人電腦等多餘計算資源共同計算,如有10萬個民眾加入,原本單核心電腦計算要30萬年的
時間,將可縮短到3個月完成。

所謂志願型計算,吳毅成解釋,是利用現有閒置電腦計算資源,在登入網站下載BOINC程
式後,選擇加入計劃後,即可利用串連個人閒置電腦,於上網低度使用時,可以共同完成
需要大量計算的應用問題。

在國科會的支持下,這項台灣首次進行的「V-Taiwan」計畫,將可串連志願參與者的個人
電腦共同計算,10萬個志願者,運用計算將可排入全球前50大電腦,如果有50萬人即可排
入前10大超級電腦,如果有1百70萬人,即可達全球第一大超級電腦等級。

「這是雲端計算的一種,只是分散到個人電腦上計算。」吳毅成強調,個人電腦運算佔不
到10%,加入這項計劃的民眾,在運算時會設定為最低使用權限,所佔的電腦資源不到1%
,對使用者幾乎沒有任何影響,而民眾在完成登錄後,就不需再做其他動作,也可以自由
開關機。

吳毅成表示,這項工作會切割成一分鐘做一件事、或十分鐘,如果關機再打開,有些因應
問題還可以接著做,電腦會自動做排程,同時這套系統從二千年初設計執行迄今,都沒有
碰到洩密的問題。

除了解開數獨懸案計劃外,未來還可以用來發展解六子棋開局計劃、解象棋開局等各式計
劃,讓志願型計算成為適用於遊戲應用問題的最大超級計算機,進而解決人類歷史上的許
多懸案及未知問題。

未來參與者將頒授參與證書,有意參加的民眾,可至(
http://sudoku.nctu.edu.tw/joomla)進入數獨網站依指示步驟登入。

--

All Comments

Heather avatarHeather2010-10-30
難得大貓會貼內容還不錯的新聞~XDDD
Yedda avatarYedda2010-11-01
切~剛好看到的好唄
Elizabeth avatarElizabeth2010-11-04
推六子棋&吳教授
Adele avatarAdele2010-11-07
希望可以找到..這樣就可以解了..^_^
Frederica avatarFrederica2010-11-11
目前16提示格(9x9)...最多只能完成64個 國外有證明了
Una avatarUna2010-11-16
打臉了XD
Agatha avatarAgatha2010-11-17
其實我也覺得奇怪...16提示數的問題 應該早就解決了
Connor avatarConnor2010-11-19
招生的季節到了...
Rosalind avatarRosalind2010-11-22
算了, 這問題至少還有點水準, 拜託別再出現那種鄰家阿伯要
挑戰世界最大數獨的金氏世界紀錄了....
Eartha avatarEartha2010-11-26
解決了嗎? 伸解決的資料!