久久亚洲国产成人影院-久久亚洲国产的中文-久久亚洲国产高清-久久亚洲国产精品-亚洲图片偷拍自拍-亚洲图色视频

您現(xiàn)在的位置: Language Tips> Easy English> Odd Question  
   
 





 
魔方的“上帝之?dāng)?shù)”是多少?
[ 2010-08-17 15:52 ]

相信許多人都玩過(guò)魔方,但是此前沒(méi)有人知道任意組合的魔方的最小還原步數(shù)究竟是多少。這一問(wèn)題困擾了數(shù)學(xué)家長(zhǎng)達(dá)三十多年,這個(gè)最小還原步數(shù)也被稱(chēng)為“上帝之?dāng)?shù)”。科學(xué)家近日利用計(jì)算機(jī)破解了這一謎團(tuán),研究人員證明任意組合的魔方均可以在20步之內(nèi)還原,“上帝之?dāng)?shù)”正式定為20。

魔方的“上帝之?dāng)?shù)”是多少?

Study uncovers every possible Rubik's Cube solution

An international team of researchers using computer time lent to them by Google has found every way the popular Rubik's Cube puzzle can be solved, and showed it can always be solved in 20 moves or less.

The study is just the latest attempt by Rubik's enthusiasts to figure out the secrets of the cube, which has proven to be altogether far more complicated that its jaunty colors might suggest.

At the crux of the quest has been a bid to determine the lowest number of moves required to get the cube from any given muddled configuration to the color-aligned solution.

"Every solver of the Cube uses an algorithm, which is a sequence of steps for solving the Cube," said the team of mathematicians, who include Morley Davidson of Ohio's Kent State University, Google engineer John Dethridge, German math teacher Herbert Kociemba and Tomas Rokicki, a California programmer.

"There are many different algorithms, varying in complexity and number of moves required, but those that can be memorized by a mortal typically require more than forty moves."

"One may suppose God would use a much more efficient algorithm, one that always uses the shortest sequence of moves; this is known as God's Algorithm. The number of moves this algorithm would take in the worst case is called God's Number. At long last, God's Number has been shown to be 20."

The research, published online, ends a 30-year search for the most efficient way to correctly align the 26 colored cubes that make up Erno Rubrik's 1974 invention.

"It took fifteen years after the introduction of the Cube to find the first position that provably requires 20 moves to solve," the team said. "It is appropriate that fifteen years after that, we prove that twenty moves suffice for all position."

Using computers lent to them by Google -- the company won't disclose how many or how powerful they are -- the team crunched through billions of Cube positions, solving each one over a period of "just a few weeks."

The study builds on the work of a veritable pantheon of Rubik's researchers, starting with Morwen Thistlethwaite who in 1981 showed 52 moves were sufficient to reach the solution from any given Cube position.

By May 1992, Michael Reid showed 39 moves was always sufficient, only to be undercut a mere day later by Dik Winter, who showed 37 moves would work.

Rubik's enthusiasm extends not only to God's number, but the speed with which the tricky puzzle can be solved.

The current world record holder is Dutch Erik Akkersdijk who successfully solved the puzzle in just 7.08 seconds.

(Agencies)

相關(guān)閱讀

盤(pán)點(diǎn)老來(lái)得子的九大男明星

你知道喝酒碰杯的來(lái)歷嗎?

每天睡幾個(gè)小時(shí)最好?

你被“虛構(gòu)”的記憶騙過(guò)嗎?

(中國(guó)日?qǐng)?bào)網(wǎng)英語(yǔ)點(diǎn)津  編輯:Julie)

中國(guó)日?qǐng)?bào)網(wǎng)英語(yǔ)點(diǎn)津版權(quán)說(shuō)明:凡注明來(lái)源為“中國(guó)日?qǐng)?bào)網(wǎng)英語(yǔ)點(diǎn)津:XXX(署名)”的原創(chuàng)作品,除與中國(guó)日?qǐng)?bào)網(wǎng)簽署英語(yǔ)點(diǎn)津內(nèi)容授權(quán)協(xié)議的網(wǎng)站外,其他任何網(wǎng)站或單位未經(jīng)允許不得非法盜鏈、轉(zhuǎn)載和使用,違者必究。如需使用,請(qǐng)與010-84883631聯(lián)系;凡本網(wǎng)注明“來(lái)源:XXX(非英語(yǔ)點(diǎn)津)”的作品,均轉(zhuǎn)載自其它媒體,目的在于傳播更多信息,其他媒體如需轉(zhuǎn)載,請(qǐng)與稿件來(lái)源方聯(lián)系,如產(chǎn)生任何問(wèn)題與本網(wǎng)無(wú)關(guān);本網(wǎng)所發(fā)布的歌曲、電影片段,版權(quán)歸原作者所有,僅供學(xué)習(xí)與研究,如果侵權(quán),請(qǐng)?zhí)峁┌鏅?quán)證明,以便盡快刪除。
相關(guān)文章 Related Story
 
 
 
本頻道最新推薦
 
“連續(xù)讀碟”看美劇 powerdisking
哥倫比亞客機(jī)遭雷擊墜毀 僅1人遇難
13 killed in fireworks factory blast
人口普查相關(guān)詞匯
各種“亂七八糟”的表達(dá)
翻吧推薦
 
論壇熱貼
 
原來(lái)國(guó)家的名字如此浪漫
Funny lines about getting married
關(guān)于工資的英語(yǔ)詞匯大全
關(guān)于職業(yè)裝的英語(yǔ)詞匯
余光中《尺素寸心》(節(jié)選)譯

 

主站蜘蛛池模板: a级毛片免费播放 | 日本视频在线观看不卡高清免费 | 午夜亚洲 | 久久亚洲精品中文字幕三区 | 午夜综合| 欧美99 | 欧美特级一级毛片 | 欧美一级毛片在线看视频 | 国产在线播放一区二区 | 亚洲国产精品久久久久 | 国产在线小视频 | 国产v片在线播放免费观 | 欧美日韩一区二区三区视频播 | 韩国19禁主播裸免费福利 | 亚洲欧美另类自拍第一页 | mm在线视频免费看 | 免费视频毛片 | 久久99精品久久久久久久野外 | 日韩精品a | 欧美视频网站在线观看 | 成人午夜免费视频毛片 | 99久久久免费精品免费 | 青青爽国产手机在线观看免费 | 亚洲国产成人在线 | 午夜国产高清精品一区免费 | 国产欧美成人一区二区三区 | 亚洲国产精品综合久久久 | 亚洲综合天堂网 | 国产免费人成在线看视频 | 韩日一级毛片 | 在线免费观看成年人视频 | 欧美黄网站 | 成人在线视频国产 | 特黄特黄aaaa级毛片免费看 | 久一在线 | 成人午夜影视 | 久草高清视频 | 欧洲亚洲一区二区三区 | 国产精品一区二区丝瓜 | 视频二区 中文字幕 欧美 | 国产午夜精品久久久久免费视 |