題:
我的世界圖靈完成了嗎？
Oak
2011-04-17 05:34:09 UTC
view on stackexchange narkive permalink

Minecraft具有紅石線機制，可用於構建電路。 Minecraft Turing-Complete是否完整，即可以用來模擬 Turing Machine（如果我們忽略無限內存的問題）？

還有一個問題就是沒有無限的空間-移走幾塊以上，您的東西就會被卸載
強制性的xkcd參考：http：//xkcd.com/505/
這取決於您對Turing完整的理解。按照正式的定義，《我的世界》還不完善。但是您的計算機或任何其他實際設備都不是，因為您需要無限的存儲空間。從更普遍的意義上說，正在使用Turing complete，這意味著它是通用計算機，是的，Minecraft是Turing complete。
幸運的是，@Phoshi不再是這種情況！
@Agos另一個相關的XKCD：https://xkcd.com/1636/
@FabianRöling還有另一個，儘管僅在標題文本中：xkcd.com/1223
五 答案:
Nick T
2011-04-17 05:59:43 UTC
view on stackexchange narkive permalink

Notch自己在一次採訪中說，是的，Minecraft中的Redstone塊允許建造圖靈完整的機器。

太棒了令人難以置信的是，但真棒。
CPU的速度是多少？ 0.5赫茲？
@WTP,似乎與他可以達到的速度差不多，但是基於某些寄存器更改的延遲，我確定在這種情況下它將具有競爭條件，可能需要更慢的速度或管道。
想像一下，如果一個投擲者拿著這些草塊之一。我想看到你調試它。
Daniel Wagner
2015-02-16 07:04:44 UTC
view on stackexchange narkive permalink

我知道這個問題有點老了，但是所有其他答案對我來說似乎都很複雜，而答案本身可能非常簡單：不存在門是普遍的，紅石火把是也沒有門，所有圖都可以嵌入到3空間中；所以是的，《我的世界》已經完成圖靈了！

我的世界不是3空間。有一個高度限制。這會限制其巡演的完整性嗎？
@XeroOl好點了。不過，我認為還可以：使用鏈接中的類比，使書頁能夠朝著*任何*方向前進並不重要，只是它們可以無限地前進。在Minecraft（忽略“僅加載的塊”的限制，因為我認為大多數其他答案最終也會這樣做），至少您仍然有。
您是否認為可以將flatworld用作無限存儲磁帶並構建像圖靈機一樣工作的粘液塊機？
@XeroOl我會看那個教程的。=）
@XeroOl我知道我已經晚了3年。但從最嚴格的意義上講，圖靈沒有完整的有限系統。
嵌入圖只需要重疊即可克服平面圖的限制，對嗎？當我們可以通過擴展其他軸上的連接來補償這些高度時，是否嚴格要求具有無限的高度？
Ekuurh
2012-07-03 22:37:57 UTC
view on stackexchange narkive permalink

恐怕任何有限大小的紅石建築（即使在無限的世界中）也只能存儲與放入的紅石數量一樣多的數據，因此它不是圖靈完整的。

如果您談論的是無限大的紅石建築，那麼您可以很輕鬆地在minecraft中建立conway的生活遊戲，而這將是完整的。如果我們在2D Minecraft空間中，“相當輕鬆”將不起作用，在那裡，這是一個有趣的問題：）

這是一個簡潔的實現示例：

的確，任何有限系統都不是圖因完備性的，但是在談論圖因完備性時通常會被忽略。例如，任何具有有限存儲量的現代計算機都不是完整的。
如果Conway的《人生遊戲》已經完成並且可以在Minecraft中使用，那不是自動使《我的世界》完成嗎？
按照這種邏輯，計算機也不是圖靈完備的。
-1;紅石絕對是完整的。正如BlueRaja所說，如果由於有限性而無法將Minecraft視為TC，那麼所有計算機都不是TC
Timothy Swan
2014-01-27 10:07:03 UTC
view on stackexchange narkive permalink

由於命令塊克隆（用於無限制內存），傳送（塊加載）和塊更新檢測（用於自識別克隆設備的組件）的組合，Vanilla Minecraft最有可能成為圖靈完成。

Minecraft的resdstone並非圖靈完整的機器，並且本身不能構建圖靈完整的機器-如視頻中所述-但是redstone是圖靈完整的*語言*，例如：它可以用於編寫任意長度的程序，使用任意長度的程序來完成圖靈機可以完成的所有工作。當我說任意長度時，我特別是說它是有限的。這就是編程語言理解圖靈完備性的方式。否則，我們將不得不說沒有圖靈完整的語言，因為該語言無法創建內存。
l4m2
2018-05-10 17:22:36 UTC
view on stackexchange narkive permalink

是的，帶有生成器/結束門戶（用於重複項）以實現無限內存。這裡我不說命令塊，因為如果考慮命令，那麼只能有有限的實體（UUID 128位）



ⓘ
該問答將自動從英語翻譯而來。原始內容可在stackexchange上找到，我們感謝它分發的cc by-sa 3.0許可。
Loading...