Wireworld

模擬電子在邏輯電路中流動的四態細胞自動機。

  • Wire
  • Electron head
  • Electron tail
100%

Drag to paint with the brush: Conductor lays wire, Electron head and Electron tail place a signal, Erase clears cells. Rerun starts again from generation 0 with what you painted. Electrons run along wires like current.

Setup
96 × 96 cells
View
30 generations per second

Wireworld 的使用體驗如何?

關於 Wireworld

發明時間
Brian Silverman,1987 年
狀態種類
空白、導體、電子頭、電子尾
核心規則
導體在相鄰剛好有 1 或 2 個電子頭時激發
電路模式
Clock loops、Single loop 或自行繪製電路
匯出格式
PNG

Wireworld 是一種用於構建電子電路的元胞自動機,由 Brian Silverman 於 1987 年發明,並經由 A. K. Dewdney 於 1990 年 1 月在《科學人》(Scientific American)雜誌上的介紹而廣為人知。每個單元格具備四種狀態之一:空白、導體(導線片段)、電子頭或電子尾。電子每一步沿著導線移動一格,簡潔的規則讓它們表現得如同真實電路中的訊號。

其運作規則非常簡潔:電子頭轉變為電子尾,電子尾恢復為導體,而導體在其八個相鄰單元格中剛好有一或兩個電子頭時轉變為電子頭。空白單元格始終維持空白。僅憑這些規則便足以構建二極體、時鐘與邏輯閘,甚至已有愛好者在 Wireworld 中建造出能計算質數的完整可用電腦。

本模擬器可從 Clock loops(時鐘迴路)、Single loop(單一迴路)或 Blank (paint)(空白畫布)開始。選取筆刷 — Conductor(導體)、Electron head(電子頭)、Electron tail(電子尾)或 Erase(橡皮擦)— 在網格上繪製,設定 40 到 180 格的網格大小與速度,自訂導線、電子頭與電子尾的色彩,並匯出 PNG。

如何使用 Wireworld

  1. 載入電路. 選擇 Clock loops 或 Single loop 觀察電子循環流動,或點選 Blank (paint) 從頭開始繪製。
  2. 繪製導線. 選取 Conductor 筆刷並在網格上畫出導線。
  3. 放置電子. 在導線上繪製 Electron head,並緊接在後方繪製 Electron tail,讓訊號明確知道前進方向。
  4. 開始執行. 點擊 Play 並調整 Speed,或使用 Step 逐步推進世代以仔細追蹤訊號。
  5. 匯出影像. 設定 Wire、Electron head、Electron tail 與 Background 色彩,接著匯出 PNG。

常見問題

Wireworld 的運作規則是什麼?

包含四種狀態與三條規則:電子頭變為電子尾,電子尾變回導體,導體在八鄰域中剛好有一或兩個電子頭時變為電子頭。空白單元格永不改變。

為什麼電子需要尾巴?

尾巴標記訊號剛經過的位置。位於電子頭後方的單元格為電子尾,在下一步無法被激發,因此電子頭只能背離尾巴向前移動,確保訊號維持單向傳播。

如何構建邏輯閘?

邏輯閘是由導線交會的幾何形狀構成。二極體是經過特殊塑形的短導線,使訊號單向通過而反向受阻;OR、AND 與 XOR 閘則連接兩條輸入導線,依據電子頭同時或單獨到達來產生或阻擋輸出訊號。

Wireworld 真的能執行電腦程式嗎?

可以。Wireworld 具備圖靈完備性(Turing complete)。2000 年代初期,David Moore、Mark Owen 等人便成功在 Wireworld 中建造了一台可實際計算質數的電腦。

參考文獻

  1. Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.