총(셀룰러 오토마톤)

Gun (cellular automaton)
고스퍼 글라이더 건 사격 글라이더

세포 오토마톤에서 총은 발진기처럼 주기적으로 반복되며 주기적으로 우주선을 방출하는 주요 부품을 가진 패턴이다.그리고 나서 고려될 수 있는 두 개의 기간이 있다: 우주선 출력 기간과 반드시 우주선 출력 주기의 배수인 총 자체의 기간.출력 주기보다 주기가 긴 총은 의사 오퍼레이오드 총이다.

주야간 생활 변주곡에서 총과 '안티건'
콘웨이의 게임 오브 라이프에서 발견된 최초의 총은 고스퍼 글라이더 총이었다.

라이프 게임에서는 p가 14 이상일 때마다 주기 [1]p로 글라이더를 방출하는 글라이더 건을 구축할 수 있다.

총이 지속적으로 우주선을 방출하기 때문에, 라이프에 총이 존재한다는 것은 제한된 수의 셀을 가진 초기 패턴이 결국 무한한 수의 셀을 가진 구성으로 이어질 수 있다는 것을 의미합니다. 이것은 존 콘웨이 자신이 원래 불가능하다고 추측했던 것입니다.그러나 콘웨이의 [2]증언에 따르면, 이 추측은 누군가가 그것을 반증하도록 하기 위한 것이었다고 한다. 즉, 콘웨이는 무한 성장 패턴이 존재하기를 희망했다.

빌 고스퍼는 1970년 콘웨이에서 50달러를 벌어들인 최초의 글라이더 총을 발견했다.글라이더 건의 발견은 결국 콘웨이의 삶의 게임이 튜링 [3]기계로 기능할 수 있다는 증거로 이어졌다.여러 해 동안 이 글라이더 총은 [4]라이프에서 알려진 것 중 가장 작은 것이었지만, 다른 규칙들은 더 작은 총이었다.

레퍼런스

  1. ^ Summers, Jason. "Game of Life Status page". Entropymine.com. Retrieved February 5, 2011.
  2. ^ "Does John Conway hate his Game of Life?". Archived from the original on 2021-12-22. Retrieved April 16, 2015.
  3. ^ Gardner, Martin (2001). The Colossal Book of Mathematics. New York: W. W. Norton. ISBN 0-393-02023-1.
  4. ^ Stephen A. Silver. "Gosper glider gun". The Life Lexicon. Retrieved July 12, 2009.