是否可以通過自由探索來推斷出minecraft的世界生成演算法?

01-30

找一群沒聽說過minecraft、掌握科學研究方法並有編程基礎的人，為他們生成一個世界。
規則：禁用任何指令、禁用調式模式、禁止通過任何方式查看源代碼。
請問：他們能夠通過在這個世界中自由探索，來推斷出minecraft的世界生成演算法嗎?
—————————————————————————————————
我提這個問題的目的在於，我最近在思考一個問題：人類是否能真正找到宇宙的終極定理？

如果一群沒聽說過minecraft的人不能通過自由探索來找到真正的minecraft的世界生成規律的話，那麼我們也不可能弄清這個宇宙的本質

總結：

閑的蛋疼

20171209更

宇宙的終極定理和minecraft世界生成演算法的一個本質區別是：

宇宙的終極定理是否存在、人類是否能理解，對於人類來說是尚未明確的。

minecraft的世界生成演算法是一個並沒有太大難度的人類已知演算法。

沒有可比性

----------------------------

minecraft的世界生成演算法也不是什麼高深的東西……為什麼要搞這麼麻煩。

真想知道去看代碼不好嗎。

答題：

如果真有這麼閑的人以及足夠的時間，能無限逼近。

感覺不太可能，因為會遇到不直接按種子生成的建築。

對於任意已經探索過的地方，

我們設xn,yn,zn處的方塊的編號為f(xn，yn，zn)，顯然可以找到一個函數f(x，y，z)使所有位置都成立。

然後顯然可以有無數個函數。

所以不一定可以找到。

而現在的物理，也只是一個經過了已知的情況的驗證(可以解釋已知情況)，去推斷未知情況的一套理論。

我本來寫好了分形噪音動態生成地形演算法答案，但是看到問題結尾「弄清宇宙本質」。

我又把答案刪了

………………題主你知道嗎你需要多讀書。

目前市面上所有流行的無限地圖沙盒遊戲自然地形都是用perlin雜訊生成的。

所以就算沒有mc這款遊戲你叫幾個圖形學dalao他們也會用perlin雜訊做的。

不信？ @qiaozhanrong

我們不知道研究mc能否探究宇宙的本質（大概不能）

我們不清楚人類這個物種能否搞清宇宙的本質

我們甚至不確定「宇宙」是否存在「本質」這個概念，或許這隻存在於人類的想像中

我們也不知道當代所謂的科學研究方法是否真的就是正途，畢竟現代科學就是一步步推翻舊理論走過來的。舊時代的科學家曾經幾度以為自己掌握了這個世界。也許有那麼一天，現在我們所認為的正確的研究方法和理論基礎都會被推倒。也許我們在幾個世紀，幾百個世紀後發現的「絕對正確超終極定理」還是會被更高級的理論取代

只能說每個階段發現的「真理」對於它所處的時代都是「相對正確」，至於答主你說的「終級定理」

舉個不恰當的例子。如果「終極定理」對於人類，就像微積分對於蝸牛呢？那我們可能永遠也接近不了

當然，說到這裡都是個人假設。我的揣摩也許都是虛妄

在人類找到真理之前，人類無法知道自己是否能找到真理。

這跟弄清宇宙本質毫無關係。

完全不一樣，用「讓一隻猴子理解我的世界的一切」來類比更合適一些

minecraft的世界生成演算法是一個並沒有太大難度的人類已知演算法。

但是即使這樣，兩台一樣的電腦用同樣的種子同時生成的世界也是不同的

這是計算機的P/NP難題

如果minecraft世界裡的存在無法通過任何方式還原形成minecraft世界的程序，那麼我們這些存在於真實世界的存在如何去還原世界的真相呢？這個問題是這個意思吧？

第一:這個是個很精妙的循環論證。

你問人是否能懂宇宙的終極道理？但是類比中那個"遊戲宇宙"的終極道理就是數學，就是演算法，就是說你已經確定這個東西存在且能被人類理解了。

然後你帶進去的人本身就懂數學。不限時間的話，人總會試到數學，試到這裡，類似暴力求解出來。

但是現實沒人知道數學或任何一種東西構成了世界的本質。一旦有人確定知道的話，就可以確定世界可以被完全求解，剩下的就是時間問題

第二:其實有第一點就足夠了，第二點就是我的世界生成的唯一性，只要你知道種子，那麼這個世界就是固定的。固定的東西面對無限時間真的很不堪一擊。

詳細點:

數學就是遊戲世界的本質，就是作弊器，然後你帶的人又有這個作弊器。

時間無限的話，那幫人在裡面做個計算機出來，一個一個試就可以了。別說什麼紅石之類的，你用純機械，幾千億個機械模擬現在電子計算機都行，再不成人工模擬。反正時間無限。

然後我的世界地圖是無限大的話，那麼肯定無限逼近的。

但我記得我的世界地圖雖然很大還是有限的，那麼他們甚至會找出幾個答案。

你給了最大的作弊器就是他們懂數學，還有一個隱含的外掛就是時間無限(畢竟你加個時間限定的話，你這個問題就很low了)。

理論上可以

如果是終極定理束縛了這個世界,那麼我們能不能理解終極定理只與這個定理有關,而與你的類比無關.

可以。

不考慮時間長短，作為觀察者，首先他們可以很容易的發現各種mc世界的特性……比如植物的生長，礦物出現的規律。還有紅石和簡單的物理學。

然後他們可以觀察到地形的不同。抽象出礦物和結構的生成模式比較簡單，例如末地要塞的生成方式，樹木的間隔和高度，礦物的分不規律等等。

但是直到目前這些理論都不夠精確。肯定會有人試圖建立一個完整的理論描述整個地形的生成。但是很快隨著探索區域的加大，可以發現這不過是一個不同層次的隨機過程。一個生態系統旁邊會出現什麼樣的生態系統在統計過程中可以看到是隨機的，具體的結構生成除了遵循一些特定規律，其餘也是隨機的。

現在涉及到一個問題，是否存在真正的隨機過程（區別於因為數量眾多可能的複雜變數引起的偽隨機）。而這個問題只能等到整個世界被探索完全才能解決。

大多數情況，對於看似隨機的過程可以用一個概率來填上漏洞，但是當背後的邏輯被揭示之後就不是概率而是一個確定的值。

世界沒有被探索完全的時候，對於未知的部分從來都不能百分之百正確預言。因為觀察者並不能看到未來的維度，整個系統的信息對於他而言不完備，他只能做無限接近的近似而不能確切得到答案。

mc世界是一個有限的世界。它的上限就是電腦空間的大小。

當整個世界被完全探索，那麼就有且只有一個理論可以完美的解釋整個世界。在此之前，所有的理論都只能說在無限接近真理。就算存在真正的隨機過程，此時它的概率也可以被確定。

個人覺得不可能。

有答主提到了perlin噪音演算法。但如果說這個演算法是寫遊戲的人編的。

同時這個演算法完全沒有公開，也沒有類似的演算法。

要根據地圖反推演算法的難度個人覺得非常大。

就是看著答案推過程和從頭開始解的區別。

這恐怕你說的我那個什麼min。。。和咱們生活的這個世界的規則擬合度夠高，才可以粗略的下個不能的結論吧

而人觀察這個世界，根據這些觀察到的且想清楚的規則創建了一個世界。。。。嘖嘖

你可要知道，想清楚的東西在動手做的時候又會遇到材料不夠（沒有）的情況，但它最終還是做出來了，那這個做出來的相對於人想清楚的是缺東少西的。

所以，這個min什什麼實在是太簡化了

如果你指的「世界生成演算法」指的是「用哪種隨機演算法生成的世界」的話，這有什麼好推斷的。我所知道的所有能生成隨機世界的遊戲使用的都是 perlin noise，無一例外。

另：並不是所有問題都能加個哲學標籤的。這跟哲學半點關係也沒有。

edit：跟弄清宇宙本質也沒有關係。