wits.ac.az

이 이메일 도메인이 관측된 논문 1건

arXiv:2609.06102v2cs.NE

프로그래밍 가능한 셀룰러 오토마타

Programmable Cellular Automata

셀룰러 오토마타는 단순한 함수들 간의 국소적 상호작용으로부터 복잡한 거동이 창발할 수 있는 국소 계산 패러다임이다. 이 패러다임은 생물학적 과정, 교통 시뮬레이션, 컴퓨터 네트워크 등 많은 시스템을 설명하는 데 사용되어 왔다. 게임 분야에서는 SimCity와 같은 게임에서, 또는 동굴이나 던전과 같은 공간적 콘텐츠 생성에 셀룰러 오토마타가 활용되어 왔다. 그러나 효과적인 국소 규칙을 만드는 것은 어렵고 직관적이지 않다. 셀룰러 오토마타는 진화를 통해 효과적으로 도출할 수 있지만, 여전히 해석하기 어려울 수 있다. 본 연구에서는 시스템을 Python 코드로 표현하는 프로그래밍 가능한 셀룰러 오토마타(programmable cellular automata) 개념을 제안한다. 또한 셀룰러 오토마타를 국소 함수(local functions)와 의사결정 함수(decision function)로 모듈화한다. 국소 함수는 국소 이웃(neighborhood)을 입력받아 값을 반환하고, 의사결정 함수는 국소 함수들의 출력을 받아 다음 상태의 값을 결정한다. 셀룰러 오토마타를 Python으로 작성된 모듈로 분리하면 이러한 시스템이 어떻게 동작하는지 이해하는 데 도움이 된다. 또한 전체 상태를 입력받아 그로부터 함수를 계산하는 전역 함수(global functions)를 추가하는 방안을 탐구한다. PCG Benchmark에 포함된 서로 다른 세 가지 게임에 대한 레벨 생성을 테스트하였다. 결과적으로 전역 함수는 문제를 해결하는 데 필요한 셀룰러 오토마타의 반복 횟수를 줄여 주며, 순수하게 국소 함수만으로는 일부 문제에 대한 해법을 찾을 수 없음을 보였다. 생성된 함수들을 살펴보면 서로 다른 실험에서 공통적으로 사용된 함수들을 확인할 수 있으며, 이는 생성기를 이해하는 데 도움이 될 뿐만 아니라 해당 게임들을 더 잘 이해하고 무엇이 중요한지 파악하는 데에도 도움이 된다.