arXiv:2609.06102v2 cs.NE

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

Programmable Cellular Automata

Ahmed Khalifa, Muhammad Umair Nasir, Matthew Siper, Steve James, Julian Togelius

제출 2026-09-05

한국어 초록

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

원문 초록

Cellular automata is a local computation paradigm where complex behavior can arise from local interactions between simple functions. This paradigm has been used to explain many systems such as biological processes, traffic simulation, computer networks, etc. In games, cellular automata have been used in games such as SimCity and for the generation of spatial content such as caves or dungeons. However, creating effective local rules is hard and unintuitive. Cellular automata can be effectively evolved, but may still be hard to interpret. In this work, we introduce the concept of programmable cellular automata, where we represent the system as Python code. We also modularize the cellular automata into local functions and a decision function. Local functions take a local neighborhood and return a value, while the decision function takes the output of the local functions and decides the value of the next state. Separating the cellular automata into modules written in Python helps with understanding how these systems are working. We also explore adding global functions where they take the whole state and compute a function from it. We tested generating levels for three different games from the PCG Benchmark. The results showed that global functions decrease the number of iterations that cellular automata need to solve a problem, and that we cannot find solutions for some problems with purely local functions. Looking into the generated functions, we can see common functions that have been used in different experiments, which not only helps us understand the generator but also helps us understand these games better and what is important for them.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2609.06102v2제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.