討論區快速選單
知識庫快速選單
程式設計俱樂部Facebook粉絲團 掌握Salesforce雲端管理秘訣 軟體開發過程中有哪些資安漏洞?
[ 回上頁 ] [ 討論區發言規則 ]
你必須相信 20 步就可以破解魔術方塊
更改我的閱讀文章字型大小
作者 : fcwang(fortran) 程式設計甘苦談優秀好手貼文超過200則
[ 貼文 231 | 人氣 2831 | 評價 2440 | 評價/貼文 10.56 | 送出評價 6 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/8/20 下午 11:08:54
日本朝日新聞在2010年8月18日在科學版報導一篇有關魔術方塊(Rubik Cub)文章內容如下 :

不管魔術方塊初始的組合為何, 最多20 步就可以到每一面同一顏色的結果.

這是美國州州立大學 一支數學研究團隊研究的結論, 他們與Google合作, 利用Google搜尋引擎系統空閒的電腦資源計算, 花了數週的時間才完成 為數4,300京(1 萬兆 為 1京) 魔術方塊所有的各種初始組合的最佳解, 所獲得的結論.

魔術方塊高手的世界記錄是7秒08完成.

多數電腦程式解魔術方塊大約在40 步左右.

您的感想如何 ?

我相信電腦的能力, 我相信這個結論,

年輕的朋友 您知道 4,300京 魔術方塊所有的各種初始組合數目如何推算出來嗎 ?

日本朝日新聞的 Web page 如下 :
http://www.asahi.com/science/update/0818/TKY201008180314.html
作者 : fcwang(fortran) 程式設計甘苦談優秀好手貼文超過200則
[ 貼文 231 | 人氣 2831 | 評價 2440 | 評價/貼文 10.56 | 送出評價 6 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/8/20 下午 11:14:45
註 : 這是美國Ohio州 Kent 州立大學 一支數學研究團隊研究的結論
作者 : member001(member one)
[ 貼文 178 | 人氣 0 | 評價 1150 | 評價/貼文 6.46 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/8/21 下午 05:48:50
這是一個數學證明的嘗試,是進行數學論證而非叫人去相信。

奇怪的是美國大學,美國公司的電腦,有美國第一手的報道卻叫人去看日本的二手消息。怪不得要叫人去相信了。

完成數學論證的下一步是通過數學家們的仔細分析,找出論證中的漏洞,進行攻擊及補救,這也是四色定理論證所經過的步驟。

年輕的朋友,四色問題、現在叫作四色定理早已是數學加電腦進行窮盡證明,這路徑早在,別少見多怪了。
 板主 : Jammy , simula
 > 一般討論區 - 討論區
 - 最近熱門問答精華集
 - 全部歷史問答精華集
 - 一般討論區 - 知識庫
  ■ 全站最新Post列表
  ■ 我的文章收藏
  ■ 我最愛的作者
  ■ 全站文章收藏排行榜
  ■ 全站最愛作者排行榜
  ■  月熱門主題
  ■  季熱門主題
  ■  熱門主題Top 20
  ■  本區Post排行榜
  ■  本區評價排行榜
  ■  全站專家名人榜
  ■  全站Post排行榜
  ■  全站評價排行榜
  ■  全站人氣排行榜
 請輸入關鍵字 
  開始搜尋
 
Top 10
評價排行
一般討論區
1 青衫 5370 
2 HKLN.net 1370 
3 冼鏡光 650 
4 simula 610 
5 joe 560 
6 DEMO999 520 
7 小朱 490 
8 jonay 480 
9 BlueTulip 460 
10 Jammy 370 
一般討論區
  專家等級 評價  
  一代宗師 10000  
  曠世奇才 5000  
  頂尖高手 3000  
  卓越專家 1500  
  優秀好手 750  
Microsoft Internet Explorer 6.0. Screen 1024x768 pixel. High Color (16 bit).
2000-2019 程式設計俱樂部 http://www.programmer-club.com.tw/
0.03125