2023年5月，ucla的計算機科學家richard korf表示，任意狀態的魔方可以用不超過20步解決。不過，他並不能證實這一觀點，此前也沒有人能夠證實魔方能以少於27步解決。
在此次的研究中，美國東北大學的gene cooperman教授和研究生dan kunkle將數學上群的概念應用於魔方的組合狀態，在計算機上進行了模擬研究。他們的成功離不開技術上的支援：作為記憶體擴充套件的7g分布式硬碟以及每秒1 億次的超快計算方式。此外，kunkle表示，此次編寫的程式能夠進行大量的預先計算（pre-computation），這大大提高了研究中的計算速 度，因此他們最終能夠在一秒鐘內找到任意魔方狀態不超過26步的解決方法。
此次研究的意義並不只限於進一步解開了乙個謎團。cooperman表示，魔方是**和列舉問題的「實驗田」，許多不同領域的科研人員都有可能用到這一有效的工具。
（科學網 任霄鵬/編譯）
more
twenty-six moves suffice for rubik's cube
northeastern university researchers solve rubik's cube in 26 moves
任意階魔方陣演算法的實現
魔方陣，古代又稱 縱橫圖 是指組成元素為自然數1 2 n的平方的n n的方陣，其中每個元素值都不相等，且每行 每 列以及主 副對角線上各n個元素之和都相等。以下是 演算法嵌入到注釋中 reference from include 輸出陣列 int printa int magic,int n pri...
多步操作產生錯誤，請檢查每一步的狀態
雖然開通部落格很長時間了，但從沒有做過更新，以後我會長來的，把我遇到的技術問題錄下來，希望對你們也有所幫助。o o哈哈 一天天的積累。今天在儲存資訊錄入到資料庫的時候，提示 多步操作產生錯誤，請檢查每一步的狀態 在網上找了些資料，大都分成三種情況 1.無主鍵 2.欄位允許為空 3.欄位型別不匹配 針...
在狀態行中的任意地方建立乙個進度條
1.從view選單中選擇resource symbols,加入乙個新的id 在本例中假設為 id indicator progress pane 讓計算機為該id賦值也許是較好的選擇.2.在mainfrm.cpp中尋找indicators陣列,然後在該陣列中加入上面新增加的id,請將它放在其它id的...