와이어월드
전선 회로를 따라 이동하는 전자의 흐름을 시뮬레이션하는 4상태 셀 오토마타입니다.
- Wire
- Electron head
- Electron tail
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.
와이어월드 도구는 만족스러우신가요?
와이어월드 소개
- 개발자 및 연도
- 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 파일로 내보낼 수 있습니다.
와이어월드 사용법
- 회로 불러오기. 전자가 회전하는 모습을 보려면 Clock loops나 Single loop를 선택하고, 새로 그리려면 Blank (paint)를 선택합니다.
- 도선 배치. Conductor 브러시를 선택하고 격자 위에 도선을 그립니다.
- 전자 추가. 도선 위에 Electron head를 배치하고 바로 뒤에 Electron tail을 놓아 신호가 이동할 방향을 지정합니다.
- 실행. Play를 누르고 Speed를 설정하거나, 신호 흐름을 확인하기 위해 Step 버튼으로 한 단계씩 진행합니다.
- 내보내기. Wire, Electron head, Electron tail, Background 색상을 지정한 뒤 PNG로 내보냅니다.
자주 묻는 질문
와이어월드의 규칙은 무엇인가요?
네 가지 상태와 세 가지 기본 규칙으로 동작합니다. 전자 머리는 꼬리가 되고, 꼬리는 도선이 되며, 도선은 이웃한 8개 세포 중 전자 머리가 1개 또는 2개일 때만 머리가 됩니다. 빈 공간 상태는 변하지 않습니다.
전자 뒤에 왜 꼬리가 필요한가요?
꼬리는 신호가 방금 지나간 위치를 나타냅니다. 머리 바로 뒤의 세포는 꼬리 상태가 되어 다음 단계에서 바로 활성화될 수 없으므로 머리는 꼬리 반대 방향으로만 전진하게 되며 신호가 한 방향으로 흐릅니다.
논리 게이트는 어떻게 구성하나요?
도선이 교차하거나 만나는 방식을 통해 게이트를 만듭니다. 다이오드는 신호가 한쪽으로만 흐르고 역방향은 차단되도록 설계된 도선 구조이며, OR, AND, XOR 게이트는 두 도선에서 신호가 도달하는 조건에 따라 출력 신호를 생성하거나 차단하도록 구성합니다.
와이어월드로 실제 컴퓨터를 만들 수 있나요?
가능합니다. 와이어월드는 튜링 완전성을 갖추고 있으며, 2000년대 초 David Moore와 Mark Owen 등은 소수를 계산하는 실제 동작 가능한 와이어월드 컴퓨터를 제작했습니다.
참고 문헌
- Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.





