차례:
정의-Cellular Automaton (CA)은 무엇을 의미합니까?
셀룰러 오토 마톤 (CA)은 이웃하는 셀 상태에 따라 규칙 세트에 따라 다수의 및 이산적인 시간 단계를 통해 진화하는 것으로 공지 된 특정 형태의 유색 그리드 셀 그룹이다. 이러한 단계는 반복적으로 여러 번 반복됩니다.
Techopedia에 설명 된 Cellular Automaton (CA)
1940 년대에 John von Neumann과 Stanislaw Ulam은 뉴 멕시코 북 중부의 Los Alamos National Laboratory에서 일하면서 CA 개념을 시작했습니다. 공간적으로 분산 된 시스템의 가장 간단한 모델입니다. 잘 알려진 CA는 1960 년대 수학자 John Conway가 발명 한 The Game of Life입니다.
CA는 일반 셀 그리드로 구성되며, 각각은 일반적으로 ON 및 OFF 인 유한 수의 상태입니다. 격자는 임의의 수의 치수를 갖는다. 모든 인접 셀은 지정된 셀을 기준으로 정의되며 모든 셀은 인접 셀을 찾습니다. 이 정보를 사용하여 각 셀은 간단한 규칙을 적용하여 어떤 상태를 변경해야하는지 결정합니다.
CA의 기본 속성은 계산되는 그리드를 기반으로합니다. 가장 간단한 격자는 1 차원 선입니다. 정사각형, 삼각형 및 육각형 그리드는 직교 그리드를 통해 여러 치수로 임의로 구성된 2 차원에서 일반적입니다.
CA의 기본 유형은 기본 CA로 알려진 1 차원 자동 장치 인 이진 가장 가까운 이웃입니다. 256 개의 셀룰러 오토마타가 있으며, 모두 특정 오토 마톤의 규칙으로 알려진 10 진수로 고유 한 이진수로 색인됩니다. 이 256 개의 CA를 Wolfram 코드라고합니다.
또 다른 CA 형태는 1 차원적이고 전체적이며 진화는 인접한 세포 평균에 의해 결정됩니다. 가장 간단한 예에는 색상이 포함되어 있습니다.
가역 CA에는 모든 현재 CA 구성에 대해 정확히 하나의 사전 이미지가 있습니다. 연속 오토 마톤은 연속 함수를 사용하며 위치 상태가 유한 실수 인 연속 상태입니다.
