美國科學雜誌 Seed 雜誌在本月報導,美國康乃爾大學的物理學家 Veit Elser 日前在進行影像處理研究時,無心插柳的發現了可以解開數學智力拼圖遊戲數獨 (Sudoku) 的演算法。
Elser 是自 2001 年起研究 X 光繞射顯微鏡影像重建的演算法,藉著這項技術的協助,即使生物樣本的體積十分微小,科學家們仍然可以在電腦上看到色彩鮮豔且細節明瞭的影像。根據這篇報導的說法,Elser 是他在閒暇之餘玩數獨遊戲時突然靈光一現,發現他用來強化繞射顯微鏡影像的演算法若是稍作修改,恰好可以拿來迅速解開數獨遊戲的謎底。
儘管發現了數獨的通解,Elser 向記者表示他還是喜歡用紙筆來玩數獨:畢竟用人腦來解謎,才可以享受到數獨遊戲真正的趣味。
|