팩맨4×4 격자에 m개의 몬스터와 1개의 팩맨이 주어집니다. 각각의 몬스터는 상하좌우, 대각선 방향 중 하나를 가집니다. 팩맨 게임은 턴 단위로 진행이 되며 한 턴은 다음과 같이 진행됩니다.