와이어월드

전선 회로를 따라 이동하는 전자의 흐름을 시뮬레이션하는 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

와이어월드 도구는 만족스러우신가요?

와이어월드 소개

개발자 및 연도
Brian Silverman, 1987년
상태 구성
빈 공간, 도선, 전자 머리, 전자 꼬리
동작 규칙
주변 8칸 중 전자 머리가 1~2개일 때 도선이 전자 머리로 변환
기본 회로
Clock loops, Single loop 또는 사용자 직접 그리기
내보내기 형식
PNG

와이어월드는 전자 회로 구성을 위해 1987년 Brian Silverman이 개발하고 1990년 1월 Scientific American에서 A. K. Dewdney가 소개하면서 널리 알려진 세포 자동자입니다. 각 세포는 빈 공간, 도선, 전자 머리, 전자 꼬리 중 하나의 상태를 갖습니다. 전자는 도선을 따라 단계마다 한 칸씩 이동하며, 단순한 규칙을 통해 실제 회로 신호처럼 동작합니다.

동작 규칙은 매우 간단합니다. 전자 머리는 다음 단계에서 꼬리가 되고, 꼬리는 다시 도선이 되며, 도선은 주변 8개 이웃 중 정확히 1개 또는 2개가 전자 머리일 때 머리로 바뀝니다. 빈 공간은 계속 빈 공간으로 남습니다. 이 규칙만으로 다이오드, 클록, 논리 게이트를 만들 수 있으며, 와이어월드 상에서 소수를 계산하는 컴퓨터가 구현되기도 했습니다.

본 시뮬레이터는 Clock loops, Single loop 또는 직접 그릴 수 있는 빈 판에서 시작합니다. Conductor, Electron head, Electron tail, Erase 브러시를 선택해 격자 위에 그리고, 격자 크기를 40~180개 범위에서 조절하며, 도선과 전자 색상을 지정해 PNG 파일로 내보낼 수 있습니다.

와이어월드 사용법

  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로 내보냅니다.

자주 묻는 질문

와이어월드의 규칙은 무엇인가요?

네 가지 상태와 세 가지 기본 규칙으로 동작합니다. 전자 머리는 꼬리가 되고, 꼬리는 도선이 되며, 도선은 이웃한 8개 세포 중 전자 머리가 1개 또는 2개일 때만 머리가 됩니다. 빈 공간 상태는 변하지 않습니다.

전자 뒤에 왜 꼬리가 필요한가요?

꼬리는 신호가 방금 지나간 위치를 나타냅니다. 머리 바로 뒤의 세포는 꼬리 상태가 되어 다음 단계에서 바로 활성화될 수 없으므로 머리는 꼬리 반대 방향으로만 전진하게 되며 신호가 한 방향으로 흐릅니다.

논리 게이트는 어떻게 구성하나요?

도선이 교차하거나 만나는 방식을 통해 게이트를 만듭니다. 다이오드는 신호가 한쪽으로만 흐르고 역방향은 차단되도록 설계된 도선 구조이며, OR, AND, XOR 게이트는 두 도선에서 신호가 도달하는 조건에 따라 출력 신호를 생성하거나 차단하도록 구성합니다.

와이어월드로 실제 컴퓨터를 만들 수 있나요?

가능합니다. 와이어월드는 튜링 완전성을 갖추고 있으며, 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.