1. <kbd id="hxllo"></kbd>
        <th id="hxllo"></th>

          首頁  »  科學(xué)  »  科學(xué)探索

          科學(xué)家15年證明還原任意魔方最多需20步

          科學(xué)家15年證明還原任意魔方最多需20步

          2010-08-13 17:12:45


          盡管有43,252,003,274,489,856,000(約合4.3×1019)種不同的可能組合狀態(tài),但魔方都能在20步內(nèi)還原。

            據(jù)新浪科技訊 北京時間8月13日消息,據(jù)國外媒體報道,相信許多人都玩過魔方,但是此前沒有人知道任意組合的魔方的最小還原步數(shù)究竟是多少。這一問題困擾了數(shù)學(xué)家長達(dá)三十多年,這個最小還原步數(shù)也被稱為“上帝之?dāng)?shù)”。美國加利福尼亞州科學(xué)家近日利用計算機(jī)破解了這一謎團(tuán),研究人員證明任意組合的魔方均可以在20步之內(nèi)還原,“上帝之?dāng)?shù)”正式定為20。

            這支研究團(tuán)隊位于美國加利福尼亞州帕洛阿爾托市。科學(xué)家們通過計算機(jī)計算和證明,任意組合的魔方都可以在20步內(nèi)還原。這一結(jié)果表明,大約有10萬多種的起始狀態(tài)恰好可以在20步內(nèi)還原。

            利用谷歌公司計算機(jī)強(qiáng)大的計算能力,研究人員檢驗了魔方任何可能的混亂狀態(tài)(確切數(shù)字為43,252,003,274,489,856,000約合4.3×1019)。美國俄亥俄州肯特州立大學(xué)數(shù)學(xué)家莫雷-戴維德森教授也是研究人員之一,他表示,“我們現(xiàn)在可以肯定,這個‘上帝之?dāng)?shù)’就是20。對于我來說,我也回到了原地。魔方伴隨著我成長,這也是我為什么深入研究這個數(shù)學(xué)問題的原因。這個謎團(tuán)引起了人們的廣泛關(guān)注,它也許是人類歷史上最受歡迎的謎語了。”科學(xué)家們的初步研究成果發(fā)表于在線網(wǎng)站上,但戴維德森表示,他們準(zhǔn)備將研究成果提交給雜志正式發(fā)表。

            程序員托馬斯-羅基花了15年的時間,致力于尋找這個謎團(tuán)的答案。據(jù)羅基介紹,研究團(tuán)隊所采用的算法可以在1秒鐘內(nèi)嘗試10億種可能,此前的計算機(jī)算法1秒鐘內(nèi)只能處理4000種可能。

            為了讓問題簡單化,研究團(tuán)隊采用了一種所謂“群論”的數(shù)學(xué)技術(shù)。他們首先將魔方所有可能的起始狀態(tài)集分成22億個集合,每個集合包含了195億個可能的狀態(tài)。集合的分配原則是這些可能的狀態(tài)是如何應(yīng)對一組10個可能的還原步驟。再通過魔方不同的對稱性,這種分組技術(shù)使得研究團(tuán)隊將集合數(shù)減少到5600萬個。

            研究人員所采用的算法可以快速將這些還原步驟與恰當(dāng)?shù)钠鹗键c匹配起來,從而實現(xiàn)在20秒內(nèi)處理一個集合中的195億種可能。對于普通的家用電腦來說,以這樣的速度完成整個處理任務(wù)需要大約35年時間。

            2007年,《每日電訊報》曾經(jīng)報道稱,任意組合的魔方均可在26步內(nèi)還原。當(dāng)然,還有其他的報道稱已證明出更少的還原步驟。魔方由匈牙利埃爾諾-魯比克教授于1974年所發(fā)明,曾經(jīng)是世界上最暢銷的智力玩具。(彬彬)

          • 相關(guān)閱讀
          • 黃石公園種種異?,F(xiàn)象

            黃石公園是美國、也是全球第一座國家公園,位于美國西部懷俄明、愛達(dá)荷、蒙大拿三州交界處,坐落在北落基山之間的熔巖高原上,平均海拔達(dá)2438米。占地8956平方公里。...

            時間:08-16
          • 發(fā)現(xiàn)章魚新物種毒液零度以下仍有效

            澳大利亞墨爾本大學(xué)科學(xué)家近日發(fā)現(xiàn)了南極地區(qū)四種帶有防凍毒液的新章魚物種,它們所攜帶的防凍毒液在零度以下仍然有效。研究人員希望通過研究這種毒液來發(fā)現(xiàn)它的藥用價值。...

            時間:08-15
          • 英科學(xué)家利用特制機(jī)器人開啟金字塔神秘之門

            科學(xué)家在2002年時就曾經(jīng)“開啟”過類似的豎井門,科學(xué)家在當(dāng)年成功的開啟了這扇豎井門,并隨后在內(nèi)部發(fā)現(xiàn)了距離這扇門約2.4米遠(yuǎn)的另一扇門。但當(dāng)年成功開啟豎井門的方法,在吉薩大金字塔的神秘之門面前卻失效了。...

            時間:08-14
          • 科學(xué)家首次捕捉到暗星

             美國科學(xué)家在觀察御夫座的日食現(xiàn)象時,發(fā)現(xiàn)了一個奇怪的現(xiàn)象,在一顆亮星發(fā)生少量日食時,它的前面竟然有一個橢圓形的亮圈。這是以前從未發(fā)現(xiàn)過的。...

            時間:08-13
          • 人類細(xì)胞可直接復(fù)制RNA首獲證實

            研究人員近日利用一種量化單分子測序技術(shù),探測到人類細(xì)胞中一類新型小分子RNA(核糖核酸),在基因轉(zhuǎn)錄方面代表著一個全新的種類,并證實了長久以來的一種假設(shè),哺乳動物細(xì)胞能通過直接復(fù)制RNA分子來合成RNA。...

            時間:08-12
          • NASA衛(wèi)星繪制全球地表溫度圖 俄羅斯氣溫飆升

              NASA以&ldquo;泰拉&rdquo;衛(wèi)星上搭載的中分辨率成像分光幅射度計的觀測為基礎(chǔ),繪制了地表溫度的異常情況。氣溫超過平均值的區(qū)域顯示為紅色和橙色,低于平均氣溫的地區(qū)則顯示為藍(lán)色,灰色部分為海洋和湖泊,其中...

            時間:08-12
          • 科學(xué)家有望利用固氮細(xì)菌將空氣變汽油

            美國科學(xué)家表示,一種存在于大豆根部的固氮細(xì)菌所產(chǎn)生的酶可能有望成為實現(xiàn)以空氣為動力的新型汽車夢想的關(guān)鍵。這種酶名為釩固氮酶(Vanadium nitrogenase),還可以將常見工業(yè)副產(chǎn)品一氧化碳(CO)轉(zhuǎn)化為丙烷。...

            時間:08-11
          免責(zé)聲明:本網(wǎng)對文中陳述、觀點判斷保持中立,不對所包含內(nèi)容的準(zhǔn)確性、可靠性或完整性提供任何明示或暗示的保證。請讀者僅作參考,并請自行承擔(dān)全部責(zé)任。 本網(wǎng)站轉(zhuǎn)載圖片、文字之類版權(quán)申明,本網(wǎng)站無法鑒別所上傳圖片或文字的知識版權(quán),如果侵犯,請及時通知我們,本網(wǎng)站將在第一時間及時刪除。
          国产精品久久影视,国产中文字幕在线,色综合久久88色综合天天免费,国产成人精品免费av 国产精品白浆无码流出嗯啊豆 国产精品一区精品国产自在

          1. <kbd id="hxllo"></kbd>
              <th id="hxllo"></th>