Turmites

나선, 꿈틀거리는 벌레, 레이스 문양을 그리는 2차원 튜링 머신입니다.

  • Turmite
Tile colors01
100%

Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.

Setup
1
130 × 130 cells
View
60 steps per second
280°

Turmites 도구는 만족스러우신가요?

Turmites 소개

대중화
A. K. Dewdney, Scientific American, 1989년 9월
머신 구조
내부 상태와 규칙표를 가진 2차원 헤드
프리셋
Highway, Spiral, Worm, Lattice
터마이트 수
동시 1~12개 지원, 프레임당 최대 300단계
내보내기
PNG

터마이트(Turmite)는 색상 격자 위를 움직이며 내부 상태를 유지하는 2차원 튜링 기계 헤드입니다. 매 단계마다 발아래의 색상을 읽고, 상태 전이표를 참조하여 새로운 색을 칠한 뒤 방향을 바꾸고 한 칸 전진하며 새로운 상태로 전환합니다. 랭턴의 개미는 단일 상태를 가진 가장 단순한 터마이트에 해당하며, 상태 수가 늘어날수록 훨씬 더 다채로운 패턴이 나타납니다. 1989년 9월 Scientific American에서 A. K. Dewdney에 의해 대중적으로 소개되었습니다.

규칙표가 단순하더라도 결과는 천차만별입니다. 어떤 기계는 영원히 확장되는 사각 나선을 그리고, 어떤 기계는 혼돈을 거쳐 고속도로를 건설하며, 지렁이처럼 기어가거나 격자망을 엮어내기도 합니다. 랭턴의 개미와 마찬가지로 터마이트의 최종적인 거동은 실제로 실행해 보기 전까지 예측하기 어렵습니다.

이 시뮬레이터는 1~12개의 터마이트를 프레임당 최대 300단계 속도로 실행할 수 있습니다. Highway, Spiral, Worm, Lattice 프리셋을 선택하고 격자를 탭하여 터마이트를 추가하거나 드래그로 타일을 칠해 보세요.

Turmites 사용법

  1. 머신 선택. Highway, Spiral, Worm, Lattice 프리셋 중 하나를 선택합니다.
  2. 실행하기. Play 버튼을 누르고 Steps per frame을 최대 300까지 올려 패턴이 빠르게 형성되는 과정을 확인합니다.
  3. 터마이트 추가. Turmites 수치를 조절(1~12)하거나 격자를 탭하여 추가합니다. 같은 타일을 공유하며 서로 간섭합니다.
  4. 경로 방해하기. 터마이트의 이동 경로를 마우스로 드래그하여 타일을 칠하고, 이에 따라 패턴이 어떻게 바뀌는지 관찰합니다.
  5. 내보내기. Grid 크기와 Hue를 조절한 뒤 Pause를 누르고 PNG 파일로 내보냅니다.

자주 묻는 질문

터마이트(Turmite)란 무엇인가요?

2차원 격자 위를 이동하는 튜링 기계입니다. 내부 상태와 규칙표를 지니고 있으며, 현재 상태와 셀 색상의 조합에 따라 새로 칠할 색상, 회전 방향, 다음 전이 상태가 결정됩니다.

랭턴의 개미와 터마이트는 무엇이 다른가요?

랭턴의 개미는 내부 상태가 하나뿐인 특수한 터마이트이며, 셀의 색상에 의해서만 행동이 결정됩니다. 반면 둘 이상의 상태를 가진 일반 터마이트는 지나온 경로의 정보를 기억할 수 있어 훨씬 복잡하고 다양한 형태를 만들어냅니다.

여러 터마이트를 실행하면 왜 패턴이 달라지나요?

모든 터마이트가 동일한 격자 데이터를 읽고 수정하기 때문입니다. 서로의 이동 경로가 겹치고 타일 색상이 바뀌면서, 본래 규칙적인 나선을 그리던 개체가 다른 패턴으로 튕겨 나가는 등 간섭 효과가 일어납니다.

터마이트는 튜링 완전한가요?

일반적으로 그렇습니다. 터마이트는 튜링 기계의 일종이므로 적절한 규칙표와 초기 조건을 구성하면 모든 계산을 수행할 수 있습니다. 이것이 바로 직접 시뮬레이션해 보지 않고는 장기적인 동작을 예측하기 어려운 이유입니다.

참고 문헌

  1. Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.