數獨盃 微秒殺挑戰賽



今天中午等吃中飯時,Penny, Lurara 看著蘋果報上數獨遊戲,兩人就瘋在的玩將起來了,之前有聽說過這個遊戲,聽說了規則第一個想法是,一定是跟無聊的數學家有關,第二個想法是與邏輯有關,第二個想法是這種題目最適合暴力美學的程式來發揮了,肯定可以秒殺,回家從網路上查到有關數獨的歷史(轉載自尤怪數獨網頁),「數獨sudoku」來自日文,但概念源自「拉丁方塊」,是十八世紀瑞士數學家歐拉發明的。遊戲規則很簡單:在九個九宮格裡,填入1到9的數字,讓每個數字在每個行、列及九宮格裡都只出現一次。謎題中會預先填入 若干數字,其他宮位則留白,玩家得依謎題中的數字分布狀況,邏輯推敲出剩下的空格裡是什麼數字。 這種風靡日本及歐美的「數獨sudoku」,據說原創者是18世紀的瑞士人,但沒有得到應有的注目,直到20多年 前,美國人重新挖掘它的魅力,接著日本雜誌出版商在八○年代末期在一本美國雜誌上看到這個遊戲,帶回日本後,增加它的遊戲難度,並命名為「數獨sudoku」,「數獨」謎戲於焉誕生,並逐漸受到日本人的注意、沉 迷,日本坊間書局還出版了許多「數獨」的書。紐西蘭裔英籍退休法官韋恩.古德(Wayne Gould)一九九七 年旅遊日本時,買了一本數獨遊戲書,從此就迷上了,進而研究出電腦程式,從去年開始供稿給全球十幾家報 社,立即受到讀者的熱烈回響,邀他供稿的媒體還正不斷增加中;據說,「數獨」還成為英國報紙銷售量的法寶,連美國紐約時報也無法阻擋它的魅力,開始定期登載。94年5月30日起,台灣的中國時報也取得古德的授權 ,每天都刊出一則數獨謎題,讓這個新玩意第一次出現在台灣的大眾媒體上,也是全球第一家引入數獨遊戲的中文報紙。有關數獨的文章居然被Bearing 搶先發表了!

果然三個想法都猜對了,只剩下「秒殺」這件事,本來想辦個程式比賽,看誰程式的用的秒數最少,不過後來想想,肯定有人已經寫過了,果然從Wikipedia查到,已經有程式了可以解了,玩了一下,還真的是秒殺(快到來不及數秒),真是可惜,不過看到這種題目心就在癢,秒殺不成可以來比 ms (微秒),來比誰用的微秒數最少。

數獨盃 微秒殺挑戰賽規則:
決賽場地:小黑: IBM Netfinity 3500, window 2000, CPU: Xeon 750 x 2, RAM: 1 Gb
程式語言:可使用 window OS 相容程式語言, JAVA, 或 VBA,PERL, PHP(如果有人真的要用的話)
計  時:程式需自行計時,時間單位 0.001 sec 以下(防君子不防小人)

請回應自己機器執行下面這題的秒數以及機器規格,有三位以上進入秒殺等級時,再用程式碼在決賽場對戰一百題!呵,歡迎各路英雄好漢來挑戰(例如


##ReadMore##

留言

  1. 哈哈哈...難得一次我的手腳比較快^^

    回覆刪除
  2. 有關挑戰賽部份,後來網路上查了一下,有已經有許多方法,甚至有專屬的<a href="http://www.setbb.com/phpbb/index.php?mforum=sudoku">程式設計討論版</a>,以及演算法(dancing links),看來深度遠超過小站的實力,所以呢!還是不要以卵擊石好了!

    回覆刪除
  3. 我也很喜歡玩數讀,當我每次玩數獨時會一直玩下去不知道要休息

    回覆刪除

張貼留言