맨위로가기

와이어월드

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

와이어월드는 네 가지 상태(비어 있음, 전자 머리, 전자 꼬리, 전도체)를 가진 세포들로 구성된 2차원 세포 자동자이다. 각 세포의 상태는 주변 세포의 상태에 따라 결정되며, 이러한 규칙을 통해 복잡한 논리 회로를 구성할 수 있다. 와이어월드는 논리 게이트를 구현하고, 랭턴 개미와 같은 패턴을 만들 수 있으며, 튜링 머신을 구현하여 튜링 완전한 컴퓨터인 와이어월드 컴퓨터를 구축할 수 있다.

더 읽어볼만한 페이지

  • 세포 자동자 - 라이프 게임
    라이프 게임은 존 호턴 콘웨이가 발표한 세포 자동자로, 2차원 격자에서 셀들이 이웃 셀과의 상호작용을 통해 생존, 사멸, 탄생하며 다양한 패턴을 만들고 튜링 완전성을 가진다.
  • 세포 자동자 - 랭턴의 개미
    랭턴의 개미는 평면 위 사각형에서 현재 칸 색깔에 따라 회전하고 색깔을 반전시킨 후 이동하는 단순한 규칙을 반복하며 복잡한 패턴을 만들어내는 자동 장치로, 튜링 완전성을 보여주며 다양한 방식으로 확장되어 여러 분야에서 연구되고 있다.

2. 규칙

와이어월드는 다음 네 가지 상태 중 하나를 가질 수 있다.


  • 비어 있음 (검정)
  • 전자 머리 (파랑)
  • 전자 꼬리 (빨강)
  • 전도체 (노랑)


각 세포는 시간(세대, 'gens' 또는 '틱'으로 표현)에 따라 다음 규칙에 의해 상태가 변한다.

  • 비어 있음 → 비어 있음
  • 전자 머리 → 전자 꼬리
  • 전자 꼬리 → 전도체
  • 전도체 → 주위 8개 세포 중 1개 또는 2개가 전자 머리일 경우 전자 머리, 아니면 전도체


이러한 간단한 규칙을 사용하여 논리 게이트를 구성할 수 있다.[1]

3. 응용

와이어월드는 빈 공간, 도체, 전자 머리, 전자 꼬리의 네 가지 상태를 가지는 셀들로 구성되며, 이웃 셀의 상태에 따라 변화한다. 이러한 단순한 규칙으로 복잡한 논리 회로를 만들 수 있다.[1]

3. 1. 논리 게이트

와이어월드의 단순한 규칙으로 논리 회로를 구축할 수 있다.[1] --

3. 2. 컴퓨터 구성

와이어월드 내에서 랭턴 개미와 같은 패턴을 구축할 수 있다.[1] 튜링 머신을 구현하여 튜링 완전한(Turing-complete) 컴퓨터를 구축할 수 있는데, 이를 와이어월드 컴퓨터라고 한다.[1]

참조

[1] 논문 Computer recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions https://www.scientif[...] 2018-12-02
[2] 웹사이트 Wireworld http://www.heise.ws/[...]
[3] 웹사이트 The Wireworld Computer http://www.quinapalu[...]
[4] 간행물 Computer recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions Scientific American 1990



본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com