하이라이프(세포 자동자)

하이라이프(Highlife)는 콘웨이(Conway)의 게임 오브 라이프(Game of Life)와 유사한 셀룰러 오토메이션이다.1994년 네이선 톰슨에 의해 고안되었다.'라이프 패밀리'에서 2차원 2상태의 세포자동화로서, 규칙 B36/S23으로 기술되어 있는데, 즉 3개 또는 6개의 이웃이 있으면 세포가 태어나고 2~3개의 이웃이 있으면 살아남는다는 것이다.하이라이프와 콘웨이 라이프(규칙 B3/S23)의 법칙이 비슷하기 때문에, 콘웨이 라이프에 있는 많은 단순한 패턴이 하이라이프에서 동일하게 기능한다.그러나 한 규칙에 대해 더 복잡한 엔지니어링 패턴은 일반적으로 다른 규칙에서는 작동하지 않는다.

복제자

하이라이프에 관심을 갖는 주된 이유는 모방자라는 패턴의 존재에서 비롯된다.복제자를 12대에 걸쳐 실행한 후, 그 결과는 2개의 복제자가 된다.복제자들은 모두 대각선으로 반복해서 자신을 복제할 것이다.두 복제자가 서로 확장하려고 할 때마다 가운데의 패턴은 그냥 사라진다.이러한 방식으로 서로 상호작용하는 복제자 행의 동작은 1차원 규칙 90 세포 자동화를 시뮬레이션하고, 단일 복제자가 규칙 90 자동화의 0이 아닌 셀을 시뮬레이션하고, 복제자가 규칙 90의 0 셀을 시뮬레이션할 수 있는 빈 공간을 시뮬레이션한다.^[1]복제자는 글라이더 건과 고주기 발진기와 같은 더 복잡한 다른 패턴을 설계하는데 사용될 수 있다.

네이선 톰슨이 발견한 단순한 c/6 대각선 우주선은 폭격기로 알려져 있다.이 패턴은 복제자와 깜박임으로 구성된다. 두 개의 복제자로 자신을 복제한 후, 두 개의 새로운 복제자 중 하나가 깜박임과 반응하여 다른 새로운 복제자의 새로운 위치와 일치하도록 앞으로 당긴다.이런 식으로 전체 패턴은 기간 48과 함께 반복된다.또한 훨씬 더 큰 크기의 느린 우주선을 오실레이터나 정물생명으로 구성된 두 끝 사이의 복제자 시퀀스로 구성된 더 느린 우주선을 만들 수 있으며, 복제자의 패턴은 앞끝을 밀고 뒷끝을 같은 속도로 당기는 방식으로 패턴의 끝과 상호작용하도록 세심하게 선택된다."basilisks"라고 알려진 이 디자인의 명시적인 예로는 $c{\displaystyle }$/ $[\displaystyle$ $c$$/24}$ $$(24세대마다 하나의 셀), $c{\displaystyle }$/ $[\displaystyle$ $c$$/32$ c${\displaystyle }$/ $[\$$displaystyle c/$$63$$\},$ c${\displaystyle }$/ $]$의 속도 c${\displaystyle }$/ ${\displaystyle 24}$ ${\$disc/$24}$바실리스크$$ 건이 있다$.$루트를 칠을 ^[2]한

2013년 명확한 예가 발견되기 전, 콘웨이 라이프에도 복제자가 존재한다는 것이 증명되었다.

참조

외부 링크

• Life Lexicon: replicator
• HighLife - 흥미로운 삶의 변종(단일 텍스트 파일의 ZIP 파일)