人類有沒有可能通過訓練,在玩三階魔方的時候看出最少步數的解法而不套用公式?

時間 2021-06-02 20:15:45

1樓:乙隻王桐

是可以的 wca比賽中有乙個專案叫最少步就是通過最少步驟來復原魔方步驟少用時短的人獲勝不過步驟多少和復原速度是不一定相關的比如有的步驟兩步需要0.6s 套用公式三步更順手只需要0.5s的話復原肯定用公式對吧~

2樓:陳霜

對於充分打亂的魔方,人類可以實現不套用公式還原魔方,可以參考各種最少步解法。

最少步專案就有很多這樣的解法,基本不套用或不直接套用傳統的公式。

對於充分打亂的魔方,人類可以通過幾小時的演算、嘗試,有一定概率得到乙個最少步數的解法,但無法證明這個解法是最少步數的。但對於玩家來說,他在得到解法以後幾乎不可能證明這個解法是最短的。具體來說,當我們發現某個狀態有乙個17步的解法,如果想要試圖證明它是最短的,那就要證明所有16步的轉動序列都無法將這個狀態還原。

據我所知,截至目前能夠最有效地完成證明的方法是IDA*,而這需要借助計算機大量的記憶體和CPU資源。即便是計算機解魔方,通常也不會使用最少步求解演算法,而是採用另一些能得到較短解法且執行很快的演算法,如二階段演算法。需要指出,最近炒的比較火的神經網路類解法也只是「能得到較短解法」的演算法,而非最少步求解演算法。

對於三階魔方,當前比較優秀的最少步求解演算法解算每個狀態需要的記憶體和CPU資源約為3*10^17位元組*記憶體訪問(即如果有3GB的記憶體作為查詢表,平均需要1億次記憶體訪問可以完成計算;如果有3TB的記憶體作為查詢表,則需要10萬次記憶體訪問)。而這麼大的計算量暫時是人類不可能具備的。

對於未充分打亂的魔方,人類可以通過幾小時的演算,得到乙個最少步數的解法,並且證明不存在更短的解法。

當然,如果魔方並沒有被打亂,使得我們可以找到乙個不是很長的解法(比如5步),那就可以通過人肉跑IDA*演算法證明不存在更短的解法,從而這是乙個最少步數解法。但這樣的狀態終歸是極少數,出現的概率遠低於中彩票。

3樓:伍易東

這個問題需要分成兩步去回答:

現在是否存在乙個演算法,對於任意狀態可以找到最小步解法?

即使有了以上解法,人類又是否可以清晰辨別?

前者是解,後者是解對應的狀態的識別。

首先,現今來說1是不存在的,世界上最強大的計算機至今也沒把魔方狀態列舉完。大概就已經可以給題主乙個答案:不存在。

其次,就算是演算法存在(也就是給乙個表,上面寫清楚了哪個狀態對應哪個公式),你人第一也記不住,第二也觀察不出來啊。

因為人腦的絕對容量是很小的,處理速度極慢。相比電腦唯一優勢在於可以「歸納總結」。

最小步這種最優解是「極值問題」,一般情況下只有暴力搜尋才能驗證是否為最優。本身解法上就必須依賴「逐一驗證」。

即使找出來了,想把全部魔方狀態都記下來,恐怕是不可能的。人類現在之所以可以復原魔方,是通過分步,歸納每個步驟的解法,進行復原。比如

復原第一層

復原第二層

復原第三層

(這個過程我在文章廣義降群法有解釋)

每一步驟的目標很明確,變化數並不多(甚至有時候僅處理乙個塊),且能很快識別不同情況需要用的公式。所以整個過程是「看-解-看-解」的過程。但是你要求人類放棄人類的優勢,去背乙個全世界人總和都還沒背下的表(魔方最優解法窮舉表)。

這個問題就是:你是否能夠讓某個人擁有比全世界人類所知道的知識,數量還多的知識?答案就顯而易見了。

4樓:陸安安

(°°)這個問題恕我回答不了,畢竟我到現在一次都還沒完成過魔方,整整一周課堂上偷偷在桌底轉轉到最後也沒能完成最後兩個邊角的小方格

現實中有沒有可能通過學習達到在人類已總結出的知識內近似全知境界(對於專業性問題能夠給出大致答案)?

雄霸澡盆子 不可能,即使你能過目不忘,舉一反三也不可能,因為現存的所有知識以最直白的表達方式展現在你面前,你也需要足夠的時間去獲得它們,而這需要的時間完全超越了所有人類壽命的最極限 崔xf 沒有這種可能性。人的記憶容量是有限的,百兆級別,基本上是邊學邊忘,只有反覆用到的才不會忘記。所以乙個人最多只能...

人類有沒有可能通過精確計算在恆星系人為製造乙個行星,進行移民?

趙泠 有可能,但不必要。能製造行星的文明不需要住在行星上。國際天文學聯合會 IAU 在2006年發布了行星的定義 行星是環繞恆星執行的天體,有足夠的質量達到流體靜力平衡的形狀 接近圓球體。對於太陽系天體的典型物質構成,這需要1E21千克以上的質量 能清除鄰近軌道上的小天體,且不在進行核聚變。將質量達...

在現代的社會背景下,人類有沒有可能出現普遍進化現象?

hegel 進化的目的是為了生存,生存環境越惡劣,進化的條件就越豐富。然而,隨著生存環境改善,特別是現代醫學的飛速發展,人類自身不但沒有進化,在生存技能上反而出現了退化,濫用抗生素更是推波助瀾。未來的人類的進化方向是人機混合體,是一種新物種,是一種變革。 百里浪春 這個問題我很久以前也想過,給自己了...