셀룰러 오토 마트와 같은 Wa-Tor. 셀을 어떤 순서로 업데이트해야합니까?

Question

얼마 전 나는 셀룰러 오토 마타 (see Wikipedia)와 같은 Wa-Tor를 작성했지만 몇 종과 조금 더 똑똑한 종으로 작성했습니다. 안정된 시스템을 얻기 위해 많은 미세 조정을 제외하고는 매우 간단하고 잘 작동했습니다. 그러나 그 시간 이후로 나는 "현실적으로"셀을 업데이트하는 방법을 스스로에게 (그리고 지금 당신에게) 묻습니다.

내 '세계'는 그리드였으며 항상 왼쪽 위부터 오른쪽 아래까지 업데이트되었습니다. IMO는 상단과 좌측에 더 가까운 셀이 항상 더 빠름을 의미합니다. 그래서 예. 세포 [3, 3]에있는 물고기는 업데이트되기 전에 [3, 2]에 상어가 먹을 수 있습니다. 세포가 상반되는 위치에 있으면 물고기는 상어로부터 항상 빠져 나옵니다. 상어가 상어에서 멀어 질 수 있기 때문입니다.

'문제'(또는 적어도 비현실적인 문제)라고 수정합니까?

현실적인 설정의 IMO는 모든 셀을 동시에 업데이트해야하지만 그런 식으로 구현하는 방법을 모르겠습니다. 내가 상상할 수있는 또 다른 방법은 '섞인'순서로 세포를 평가하는 것입니다.

어떻게이 문제를 해결하겠습니까?/이러한 문제는 일반적으로 어떻게 해결됩니까?

Answer 1

@Rogach에서 언급했듯이 동시 업데이트는 작동하지 않습니다. 셀룰러 오토 마톤이 비 결정적이기 때문에 두 마리의 물고기는 서로의 다음 위치를 알지 못하고 충돌 할 수 있습니다.

나는 셀룰러 오토 마톤이 비 결정적이라는 점을 감안할 때 비 결정적 방식으로 그리드를 업데이트하는 것이 가장 좋은 해결책이라고 생각한다. 무작위로. 업데이트 할 랜덤 셀을 선택하십시오. 셀을 무작위로 선택하고 어느 셀을 업데이트했는지 추적하여 각 셀이 틱마다 정확히 한 번 업데이트되거나 무작위로 셀을 선택하고 추적을 유지하지 않아도됩니다. 두 번째 방법은 쉬울 지 모르지만 업데이트되는 셀이 더 많을 수 있습니다. . 균등하게 분포 된 임의 함수가 있다면 평균적으로 모든 셀이 동일한 양으로 업데이트됩니다.

Answer 2

현실적인 설정의 IMO는 모든 셀을 동시에 업데이트해야하지만 어떻게 구현해야할지 모르겠다.

이것은 내가 제안하는 접근 방식입니다. '구식'과 '새/현재'의 두 가지 격자를 사용하십시오. 다음 세대를 계산할 때 이전 그리드에서 계산을 기반으로 새 그리드에 결과를 작성하십시오. 그런 다음 새 그리드를 표시하십시오. 이제 포인터를 바꿔서 새 그리드가 이제 '오래된'포인터가되고 오래된 그리드가 새로운 그리드가됩니다. 반복.