Game of Life on Archimedean Lattices: Glider Guns and Phase Dynamics

20세기 중반, 수학자들은 매우 단순하면서도 심오한 질문을 던지기 시작했습니다. 몇 가지 기본적인 규칙만을 따르는 단순하고 고요한 세포들의 격자 위에서, 복잡하고 생명력 넘치는 행동이 나타날 수 있을까? 이 탐구는 셀룰러 오토마타(cellular automata)라는 분야를 탄생시켰으며, 이 분야는 중앙 통제관 없이 이웃 간의 국소적 상호작용에 의해 방대한 패턴의 우주가 생성되는 세계입니다. 이 시스템 중 가장 유명한 것은 정사각형 격자 위에서 펼쳐지는 디지털 생태계인 콘웨이의 생명 게임(Conway's Game of Life)입니다. 이 세계에서 세포는 주변에 살아있는 이웃이 몇 개인지에 따라 생사 여부가 결정되는데, 이 규칙 세트는 질서와 혼돈 사이의 균형이 매우 정교하여 이론적으로 현대 컴퓨터가 수행할 수 있는 모든 계산을 수행할 수 있습니다. 수십 년 동안 연구자들은 이 규칙들이 다양한 형태에서 어떻게 작동하는지 탐구해 왔으며, 표준적인 정사각형 격자를 넘어 삼각형, 육각형 또는 다른 기하학적 배치에서도 동일한 복잡성의 마법이 일어날 수 있는지 확인해 왔습니다. 이 연구의 이해관계가 높은 이유는 이러한 패턴을 찾는 것이 과학자들이 자연계에서 자기 조직화가 어떻게 작동하는지, 그리고 중앙 프로세서 없이 계산하는 기계를 어떻게 구축할 수 있는지를 이해하는 데 도움을 주기 때문입니다.

연구자 헨리크 구테센(Henrik Guttesen)은 최근 이 탐구를 새로운 경지로 끌어올려, 정다각형들이 완벽하게 맞물려 구성된 복합 격자인 여섯 가지의 서로 다른 합성 격자 위에 생명 게임을 배치했습니다. 이전 연구들이 더 단순한 형태를 다루었던 반면, 구테센은 어떤 종류의 생명체가 나타날지 확인하기 위해 더 복int한 혼합 기하학 구조에 집중했습니다. 결과는 놀라웠습니다. 대부분의 새로운 격자에서는 패턴이 정적이거나 혼돈스러웠지만, 카고메 격자(Kagome lattice)라고 알려진 특정 형태에서는 시스템이 움직임과 함께 살아 움직였습니다. 삼각형과 육각형이 서로 맞물린 그물처럼 보이는 이 격자는 이동하는 구조체들이 나타나기에 비옥한 토양임을 입증했습니다. 구테센은 작은 움직이는 패턴인 글라이더(glider)가 빈번하게 나타나는 것과 함께, 뒤에 잔해를 남기며 이동하는 더 크고 무질서한 여행자인 퍼퍼(puffer)도 발견했습니다. 이러한 움직이는 패턴의 발견이 중요한 이유는, 셀룰러 오토마타의 세계에서 움직이는 패턴은 논리 회로를 구축하고 격자 너머로 정보를 전달하기 위한 필수적인 요소이기 때문입니다.

이 연구의 가장 주목할 만한 업적은 카고메 격자 위에 글라이더 건(glider gun)을 구축한 것입니다. 글라이더 건은 연료가 떨어지거나 부서지지 않고 주기적으로 움직이는 패턴을 발사하는 자립형 기계입니다. 이를 구축하기 위해 구테센은 먼저 바운서(bouncer)라고 불리는 새로운 유형의 구조물을 발견해야 했습니다. 바운서는 움직이는 글라이더가 충돌했을 때 이를 다른 방향으로 반사시키면서도, 원래의 형상으로 돌아와 다시 준비를 갖추는 정적인 벽입니다. 가능한 경우의 수가 너무나 방대하여 손으로 직접 이러한 구조물을 찾는 것은 거의 불가능했기에, 구테센은 진화를 모방하는 컴퓨터 알고리즘을 사용했습니다. 이 프로그램은 무작위 세포 배열에서 시작하여 작은 대칭적 변화를 반복적으로 가하며, 글라이더를 성공적으로 반사시키는 버전만을 남겼습니다. 수십만 번의 변형을 테스트한 끝에, 알고리즘은 특정한 바운서 벽을 찾아냈습니다. 구테센은 이 네 개의 바운서를 정밀한 형태로 배치함으로써, 276세대마다 작은 글라이더를 안정적으로 방출하는 기계를 만들어냈습니다. 이는 카고메 격자가 원래의 정사각형 격자에서 발견되는 것과 동일한 종류의 복잡하고 자기 복제 가능한 기계 장치를 지원함을 입증하며, 계산적 보편성이 존재할 수 있는 경계를 확장했습니다.

단순히 움직이는 패턴을 넘어, 이 논문은 세포 자체에 대한 새로운 사고방식을 도입했습니다. 단순히 살아있거나 죽어있는 상태를 넘어, 구테센은 각 살아있는 세포에 '페이즈(phase)'라고 불리는 숨겨진 내부 상태를 부여할 것을 제안했습니다. 이 페이즈는 세포가 생존하는 동안 시계 바늘처럼 째깍거리는 미묘한 타이밍 신호라고 생각하면 됩니다. 이 추가된 요소는 게임을 다층적인 시스템으로 변화시키며, 세포들이 이웃을 기반으로 상호작용할 뿐만 아니라 내부의 리듬을 동기화하도록 만듭니다. 구테센이 이 새로운 규칙을 카고메 격자에 적용했을 때, 그는 움직이는 글라이더가 이 페이즈 정보를 운반할 수 있다는 것을 발견했습니다. 그는 글라이더가 격자를 가로질러 이동하면서도 내부 페이즈가 완벽한 주기를 반복하며, 여정을 마칠 때마다 정확히 동일한 상태로 돌아온다는 것을 입증했습니다. 이러한 페이즈를 운반하는 글라이더는 결합된 메신저 역할을 하며, 단순히 존재 여부뿐만 아니라 타이밍을 통해 정보를 인코딩할 수 있습니다. 이는 셀룰러 오토마타가 물결의 파동처럼 신호가 페이즈 정렬에 따라 서로 상쇄되거나 강화되는 간섭 기반 컴퓨팅과 같은 더 진보된 작업을 수행할 수 있는 미래를 암시합니다.

여기 제시된 작업은 규칙의 이론적 한계를 탐구하기 위해 컴퓨터에서 실행된 디지털 실험인 시뮬레이션입니다. 글라이더 건과 페이즈 주기적 글라이더는 수학적으로 구축되고 시뮬레이션 내에서 검증되었지만, 아직 물리적 하드웨어로 제작되지는 않았습니다. 그러나 이 발견은 무엇이 가능할지에 대한 구체적인 청사진을 제공합니다. 카고메 격자에서 이러한 구조체가 존재한다는 것은 생명과 계산의 규칙이 특정 형태에 얽매여 있지 않으며, 복잡한 혼합 기하학에서도 번성할 만큼 견고하다는 것을 시사합니다. 글라이더 건을 구축하는 방법과 내부 역학의 새로운 층을 추가하는 방법을 보여줌으로써, 이 연구는 더 정교한 계산 모델로 가는 문을 열어줍니다. 이는 빛이나 프로그래밍 가능한 재료로 만들어질 미래의 물리적 시스템이, 현재 디지털 영역에서만 상상되는 방식으로 정보를 처리하기 위해 이러한 원리들을 활용할 수 있음을 암시합니다.