Wireworld

電子が回路内を移動する様子を再現できる4状態のセル・オートマトンです。

  • 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は1987年にBrian Silvermanによって考案され、1990年1月のScientific American誌でA. K. Dewdneyによって広く紹介された、電子回路を構築するためのセルオートマトンです。各セルは「空」「導体(ワイヤー)」「電子の頭」「電子の尾」のいずれかの状態をとります。電子はワイヤーに沿って1ステップに1セルずつ進み、単純なルールによって実際の回路のような信号伝達を実現します。

ルールは非常にシンプルです。「電子の頭」は「尾」になり、「尾」は再び「導体」に戻ります。「導体」は周囲8マスのうち「頭」がちょうど1個または2個ある場合のみ「頭」になります。「空」のセルは変化しません。この規則だけでダイオードやクロック、論理ゲートを構築可能で、Wireworld上で素数を計算する本格的なコンピュータを作り上げた愛好家も存在します。

本シミュレーターでは、Clock loops(クロックループ)やSingle loop(単一ループ)のほか、自由描画用の空白キャンバスから開始できます。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で1世代ずつ進めて信号の移動を追跡します。
  5. エクスポート. Wire、Electron head、Electron tail、Backgroundの色を調整し、PNG画像をエクスポートします。

よくある質問

Wireworldのルールとは?

4つの状態と3つの規則で構成されます。電子の頭は尾になり、尾は導体に戻り、導体は隣接する8セルのうち頭が1個または2個の場合に頭になります。空のセルは変化しません。

なぜ電子に尾が必要なのですか?

尾は信号が直前に通過した位置を示します。頭の直後のセルが尾になることで次のステップで発火できなくなるため、頭は尾とは逆の前方にしか進めず、信号が一方向に流れるようになります。

論理ゲートはどのように作りますか?

ワイヤーの交差や合流の形状によって作られます。一方向のみ信号を通すダイオードをはじめ、OR、AND、XORなどのゲートは、2本の入力線から同時に届く信号や単独の信号を組み合わせることで出力の有無を制御します。

Wireworldで実際にコンピュータを動かせますか?

はい。Wireworldはチューリング完全であり、2000年代初頭にはDavid MooreやMark Owenらによって素数を計算できるコンピュータが実際に構築されました。

参考文献・資料

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