尤拉計劃(ProjectEuler) - 數獨

我知道有很多人靠程式解出Puzzleup的題目

如果你也對程式解題有興趣的話

不妨來這個網站 http://www.projecteuler.net (尤拉計畫)

目前已有9萬多個註冊會員

不過台灣這邊，玩的人實在很少，而且大部份的台灣會員幾乎都已經呈現休眠狀態

實在無法想像，台灣人資訊敏銳的程度，居然沒什麼人在玩

嚴格來說，這並不是競賽網站，不過他也有分數排行榜

一周一題，目前已出到276題，分數的的排行是根據解題數來排的

可以把它想像成一題一分，同分的就按照解決時間的先後來排，沒有同名次的問題

答錯沒有倒扣，你可以一直答，直到答對為止，

不過，為了防止你暴力破解答案，每上傳一次答案後， 間隔30秒內不能再上傳答案

分數榜跟統計資料要登入後才看得到，

目前按照答題數，分為Level 1~ Level 6等六個等級

解題數在25題到49題 Level 1：沒有等級代號

解題數在50題到99題 Level 2：沒有等級代號

解題數在100題到149題 Level 3：Novice(新手)

解題數在150題到199題 Level 4：Intermediate(中級)

解題數在200題到249題 Level 5: Expert(專家)

解題數在250題以上 Level 6：Legend(傳奇)

由於沒有什麼時間加分的規定，對於後來者沒有積分阻礙的問題

人人都有機會玩到第一名，(不過要追上276題 也有不小難度)

程式語言不限，你可以用任何程式語言，如C/C++, Basic, Pascal, Delphi等

套裝程式也可以，如matlab，Python, Haskell, Ruby等

甚至我在該網站的討論區內，還看過有人用excel解題

當然用紙筆算也可以，我有不少題目是靠紙筆跟按計算機算出來的

分數榜呢！一小時更新一次，夠快吧！因為全部都採程式自動計算跟處理

題目難度呢？由於可用程式解題，相當難，比puzzleup的題目難多了

如果你用的是用沒效率的解法，即使用現在賣場上最好最快的個人電腦，
程式可能要跑上幾百年還跑不出答案

或者是，知道題目在講什麼，卻不知道程式該如何寫起

(如第96題，題目是解50道數獨，用紙筆算還比較簡單
要換成程式直接破解，還真不知道從何寫起？)

有修過演算法的就知道，O(n^3)跟O(n)的差別是很可怕的
(別以為O(n^3)不會發生 第251題，如果直接用暴力破解法，就是O(n^3)的複雜度)

鑑別度呢？相當好(最難的題目，目前只有99人答對，最簡單的題目有8萬多人答對)

當然，跟其他競賽一樣，不管題目多難，始終有一群人鑑別不出來

他們是276題都答對的滿級分，唯一能鑑別他們的只有解答出來的時間

目前滿級分大約有將近40位，

滿級分的分佈大約跟國力強盛有一定的關聯性

例如：美國有10位，日本有6位，印度2位，俄羅斯2位，法國2位

而令人驚奇的是，巴西也有一位滿級分，烏克蘭一位，斯洛伐克一位，匈牙利一位


對於新玩家來說，如果時間上不寬裕，無法答完276題的話，

可以挑戰最新的25題，

另外有一個Eulerians排行榜，排行最新25題答對者的玩家，因為愈新的題目愈來愈難

但只有最新25題答對一半(13題)以上的玩家才列名


目前最新的題目是這題：

http://projecteuler.net/index.php?section=problems&id=276

[中譯]

三角形的三邊長a,b,c都是整數，且a≦b≦c。

假若gcd(a,b,c)=1，我們稱呼此種整數邊長的三角形為primitive三角形

在周長不超過一千萬之下(a+b+c≦10,000,000)，有多少個primitive三角形？

目前只有118人答對(包括我)

歡迎大家來加入此網站
--