數理情色
甚麼是『數理情色』?這是個以輕鬆手法討論科學知識的blog,當然也是吸引人來看我的blog的綽頭名稱!
AddThis
Share
|
Tuesday, August 10, 2010
扭計神數: 扭計骰最多扭計二十次
在1974年發明的
扭計骰
, 曾是80年代的潮流玩意, 現在還在吸引大量玩家。 正常人手破解扭計骰的世界紀錄是7秒多, 其他還有盲目破解, 水中破解, 機械人破解...
扭計神數(God Number)是指在最複雜情況下所需的最少步數。今年7月
Kent State University
的數學家Morley Davidson,
Google
的工程師John Dethridge, 身處德國Darmstadt的數學教師Herbert Kociemba, 及加州的程式員Tomas Rokicki, 利用Google捐出多餘的電腦時間(這麼多部電腦合共消耗了35CPU年), 成功證明最多二十步便能解決所有扭計骰難題。
詳請可見
God's Number is 20
。
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment