[email protected]

來自中國分布式計算總站
跳轉至: 導航搜索
[email protected]
[[Image:|220px|[email protected] logo]]
[email protected] logo
無屏保圖形
無屏保圖形
開發者 臺灣國立交通大學
版本歷史
計算程序 WindowsLinuxMac OS X
子項目
項目平臺 BOINC 平臺
項目類別 數學
項目狀態 已結束
官方網址 [email protected]
項目文獻 分類:[email protected] 相關文獻
http://sudoku.nctu.edu.tw/rss_main.php 通過 RSS 獲取項目新聞


[email protected]是V-Taiwan的其中一個計劃,它透過網路將電腦連結起來,一起對數獨題目做運算。您可以透過下載與安裝BOINC程式來參與此計劃

在這數獨計劃中,我們提出了一些新的演算法并微調了Checker程式(Gary McGuire所撰寫),我們成功地將原本預計要300,0000年單核運算時間才能解決的問題降低至只需約2400年單核運算時間,因此這個數獨問題就很適合使用志愿型計算之BOINC系統來解決。部份新的演算法有寫成論文并投稿至IWCG Workshop of nctu.edu.tw/ TAAI 2010 conference.


如何加入項目

該項目基于 BOINC 平臺,簡要的加入步驟如下(已完成的步驟可直接跳過):

  1. 下載并安裝 BOINC 的客戶端軟件(官方下載頁面程序下載
  2. 點擊客戶端簡易視圖下的“Add Project”按鈕,或高級視圖下菜單中的“工具->加入項目”,將顯示向導對話框
  3. 點擊下一步后在項目列表中找到并單擊選中 [email protected] 項目(如未顯示該項目,則在編輯框中輸入項目網址:http://sudoku.nctu.edu.tw/ ),然后點擊下一步
  4. 輸入您可用的電子郵件地址,并設置您在該項目的登錄密碼(并非您的電子郵件密碼)
  5. 再次點擊下一步,如項目服務器工作正常(并且有適合自身操作系統的計算程序),即已成功加入項目

更詳細的加入方法說明,請訪問 BOINC 新手指南BOINC 使用教程

本站推薦您加入 Team China 團隊,請訪問項目官方網站的 團隊檢索頁面,搜索(Search)并進入 Team China 的團隊頁面,點擊頁面中的 Join 并輸入用戶登錄信息即可加入!

在約2400年單核運算時間內解決數獨之最小提示數的問題

數獨是目前許多最受歡迎的游戲之一。從科學的角度,數獨有一個很重要的問題是:在所有合法的數獨初始盤面中,所具有的最小提示數為何?在2009年10月的時候,Gordon Royle已收集了49151組提示數為17的數獨初始盤面,這49151組是已經去掉彼此重復的盤面(重復盤面指的是可以經由旋轉、對稱及數字對換所產生出來的盤面)。然而到目前為止,尚沒有人能找到提示數為16的合法數獨初始盤面,也沒有人能證明不存在此種盤面,縱然大部份人相信這種盤面并不存在。這成為科學界的一項懸案。

Gary McGuire為愛爾蘭大學的教授,提供了一個解決數獨最小提示數問題的方法,并實作出checker.html CHECKER程式實作此方法。根據我們的實驗顯示,透過此程式并在配備為Intel(R) Xeon(R) E5520 @ 2.27GHz的單核CPU運算下需要30萬年的CPU時間才能解決數獨最小提示數的問題。他在2006年被科學人雜志訪問時曾提到:「我們實在必須在理論上有所突破,才比較有可能搜尋出。我們必須縮減搜尋的空間,或是需要更棒的搜尋算則。」(來源:科學人雜志2006年7月號)

最近我們的研究提出了一些新的演算法并微調了CHECKER程式,最后達到了比原程式快128倍的效率。根據我們的實驗數據顯示,我們修改過后的程式可以在約2400年單核運算時間內解決數獨最小提示數的問題,因此這個問題就更有機會達成解出的任務。比如說,若透過BOINC系統有2400核CPU在幫我們做運算,則我們可以用一年的時間解掉此問題。而若是有24000核CPU幫我們做運算,則可以在36天內解掉它。


在這里我們歡迎大家共同來參與解決此數獨懸案,感謝您捐出電腦多余的CPU計算資源給[email protected],您的貢獻對解決此問題是一個很大的幫助!

讓我們一起創造歷史吧!


V-TAIWAN 計劃

V-Taiwan (或稱為Volunteer computing in Taiwan) 是一個志愿型計算的計劃,其經費來源是由臺灣國家科學委員會(NSC)所支持。這個計劃是用志愿型計算來幫對局程式做運算。截至目前為止我們已經成功地用志愿型計算解決了許多六子棋的開局問題,其中包括了有名的米老鼠開局(因像米老鼠的臉而得名),相關細節可參考底下的參考文獻。


相關文獻

Boinc Icon.png伯克利開放式網絡計算平臺BOINC
· ·
生命科學類項目 Computational Structural Biology · [email protected] · GPUGRID · Malariacontrol.net · [email protected] (Alpha內測項目)· RNA World · [email protected] · The Lattice Project
地球科學類項目 Climateprediction.net · Quake-Catcher Network Seismic Monitoring
人工智能類項目 [email protected]
天文學項目 Astropulse · [email protected] · [email protected] · [email protected] · [email protected]/AstroPulse Beta (Beta公測項目)· [email protected]
物理化學類項目 [email protected] · [email protected] · Leiden Classical · [email protected] · [email protected]
數學類項目 Collatz Conjecture · [email protected] · primaboinca · PrimeGrid · SZTAKI Desktop Grid · WEP-M+2 Project
密碼類項目 [email protected] · Moo! Wrapper
藝術類項目 BURP
多種應用的項目 [email protected] · World Community Grid · [email protected]
與 BOINC 平臺相關的項目 BOINC Alpha Test · [email protected] · [email protected]
已結束/暫停/合并的項目 [email protected] · AlmereGrid Boinc Grid · [email protected] · [email protected] · BBC Climate Change Experiment · Biochemical Library · [email protected] · [email protected] · [email protected] · CPDN Beta · DepSpid · DistrRTgen · [email protected] · [email protected] · [email protected] · [email protected] · DynaPing · [email protected] · eOn: Long timescale dynamics · [email protected] · Eternity2.fr · [email protected] · Goldbach's Conjecture Project · Ibercivis · [email protected] · [email protected] · [email protected] · MilestoneRSA · [email protected] · [email protected] · NQueens Project · [email protected] · Open Rendering Environment · [email protected] · PicEvolvr.com] · [email protected] · QuantumFIRE alpha · [email protected] ·RamseyX · Rectilinear Crossing Number · Renderfarm.fi · RSA Lattice Siever (2.0) · Seasonal Attribution Project · SHA-1 Collision Search Graz · SIMAP · [email protected] · [email protected] · [email protected] · [email protected] · TANPAKU · Virtual Prairie · Virus Respiratorio Sincitial · XtremLab · Zivis
BOINC 相關的工具 BOINCstats BAM! · BOINC Translation Services · BOINC TThrottle