글라이더(콘웨이 라이프)

글라이더는 콘웨이 생명의 게임에서 보드를 가로질러 이동하는 패턴이다.그것은 Richard K에 의해 처음 발견되었다. 1969년 존 콘웨이 그룹이 R-펜토미노의 진화를 추적하려고 시도하던 중 남자.글라이더는 가장 작은 우주선으로, $4세대$마다 1개의 셀의 속도로 대각선으로 이동하거나, ${\displaystyle c\mathrm{}}$ / 4${\디스플레이$ 스타일 c$/4$ 글라이더는 무작위로 생성되는 출발 구성에서 생성되는 경우가 많다.^[1]존 콘웨이는 그것을 글라이더라고 부르지 않았으면 좋겠다고 말했다.이 게임은 쌍방향 컴퓨터가 널리 사용되기 전에 개발되었고, 그것을 애니메이션으로 본 후, 그는 글라이더가 비행기를 가로질러 걷는 개미와 더 닮았다고 느낀다.^[2]

중요도

글라이더들은 쉽게 만들어지고, 서로 충돌하여 더 복잡한 물체를 형성할 수 있으며, 장거리에서 정보를 전달하는 데 사용될 수 있기 때문에 생명의 게임에서 중요하다.이 두 번째 장점의 예는 글라이더 합성이라고 불린다.예를 들어, 8개의 글라이더를 배치하여 그들이 충돌하여 고스퍼 글라이더 건을 형성할 수 있다.^[3]특정한 패턴을 발생시키기 위해 고안된 글라이더 충돌은 글라이더 합성이라고도 불린다.블록, 벌집, 깜빡이, 신호등, 심지어 흔치 않은 Eater와 같은 패턴은 단지 두 개의 글라이더로 합성될 수 있다.다른 세 개의 기본 우주선, 그리고 심지어 5종 경기 오실레이터를 만드는 데는 세 개의 글라이더가 필요하다.

어떤 패턴은 매우 많은 숫자의 글라이더 충돌 (때로는 수백)을 필요로 한다; 어떤 오실레이터, 이국적인 우주선, 복어 기차, 총 등.글라이더로부터 이국적인 패턴을 만드는 것이 그것이 자연스럽게 일어날 수 있다는 것을 의미할 수 있는지는 여전히 추측이다.

글라이더들은 또한 흥미로운 결과를 가지고 다른 패턴들과 충돌할 수 있다.예를 들어 글라이더 2개를 블록에 정확히 맞으면 블록이 글라이더 소스에 더 가깝게 이동한다.글라이더 3개를 제대로 쏘면 블록이 더 멀리 이동한다.이 "슬라이딩 블록 메모리"는 카운터를 시뮬레이션하는 데 사용될 수 있으며, 그 카운터를 향해 글라이더를 발사하여 수정할 수 있다.글라이더를 이용해 AND, OR, NOT 등의 논리 게이트를 구축할 수 있다.또한 두 개의 카운터에 연결된 유한 상태 기계와 같은 역할을 하는 패턴을 구축할 수도 있다.이것은 범용 튜링 기계와 동일한 연산력을 가지고 있기 때문에 글라이더를 이용하여 생명의 게임은 이론적으로 무한한 메모리와 시간 제약이 없는 어떤 컴퓨터만큼 강력하다: 튜링 완결이다.^[4][5]

해커 엠블럼

에릭 S. 레이몬드는 게임 오브 라이프(Game of Life)가 해커들에게 어필하는 것처럼 해커 하위문화를 대표할 수 있는 엠블럼으로 글라이더를 제안했고 글라이더의 개념은 "인터넷과 유닉스와 거의 동시에 탄생했다"^[6]고 밝혔다.엠블럼은 하위문화권 내의 여러 곳에서 사용되고 있다.^[7][8]

참조

외부 링크

• 글라이더 앳 더 라이프위키
• 글라이더: 해커 엠블럼 제안