온라인 공간 계획 게임: 몇 수 앞을 내다보세요
상자를 목표 지점으로 밀어 넣고, 그리드에서 최적 경로를 그리고, 세 번의 수로 전기 회로를 닫는 일. 공간 계획 퍼즐의 공통점은 시작 전에 이동 시퀀스를 머릿속으로 먼저 시뮬레이션해야 한다는 점입니다. 인간의 사고 중에서도 특히 고부하 영역에 속합니다.
공간 계획이란?
공간 계획은 실제 이동을 수행하기 전에, 연속된 움직임의 결과를 예측하는 능력입니다. 여기에는 다음 자원이 동시에 필요합니다.
- 공간 작업기억: 아직 도달하지 않은 미래 상태를 머릿속에 유지하는 능력
- 전망적 사고: 연속된 여러 상태와 연결 관계를 미리 그려보는 능력
- 문제 해결: 가능한 대안 중 최적의 행동 시퀀스를 고르는 능력
- 억제 기능: '당장 쉬워 보이는 수'가 함정일 때 멈출 수 있는 능력
트렁크 정리, 이사 짐 배치, 경유가 많은 동선 설계, 이동형 퍼즐 풀이까지 모두 공간 계획이 동원되는 대표적 상황입니다.
공간 계획 vs 공간 기억: 완전히 다른 능력
둘은 자주 혼동되지만, 작동 방향이 다릅니다.
공간 기억은 반응적입니다. 이미 경험한 위치, 경로, 구성을 저장하고 재현하는 능력입니다. 주차 위치를 다시 찾거나 익숙한 동네에서 길을 잃지 않는 데 쓰입니다.
공간 계획은 선제적입니다. 아직 해보지 않은 이동 시퀀스를 머릿속에서 구성하고, 단계별 시스템 상태를 예측합니다. Sokoban을 풀거나 제약이 있는 미로에서 최적 경로를 찾을 때 핵심이 됩니다.
공간 퍼즐 고수는 둘 다 강하지만, 중급과 고수를 가르는 결정적 차이는 선제적 계획 능력입니다.
공간 계획 퍼즐의 4가지 핵심 유형
하노이 탑: 계획 능력의 고전적 기준
인지심리학 실험에서 하노이 탑은 수십 년간 계획 능력 평가의 기준 과제로 사용되어 왔습니다. 규칙은 단순합니다. 크기가 다른 원판 더미를 한 기둥에서 다른 기둥으로 옮기되, 한 번에 하나만 이동하고 큰 원판 위에 작은 원판만 올릴 수 있습니다.
원판이 n개일 때 최소 이동 횟수는 2ⁿ−1입니다. 3개면 최소 7번, 7개면 127번이 필요합니다. 이 과제가 중요한 이유는 분명합니다. 몇 수 앞까지 계획하지 않으면 해결 자체가 불가능하기 때문입니다.
"하노이 탑은 개인의 계획 깊이를 즉시 드러낸다. 다음 한 수만 보는 사람과, 해답까지의 전체 수 트리를 보는 사람의 차이가 명확히 드러난다."
왜 공간 퍼즐은 이렇게 어려운가?
가장 큰 이유는 컴퓨터 과학에서 말하는 조합 폭발입니다. 매 단계에서 여러 수가 가능하고, 각 수가 서로 다른 가능성 트리를 열기 때문에 계획 깊이가 늘수록 경우의 수가 기하급수적으로 커집니다.
여기에 작업기억 한계가 더해집니다. 인간은 동시에 유지할 수 있는 미래 상태 수가 제한적입니다. 퍼즐이 5~6수 앞을 요구하면 인지 부하는 급격히 커집니다.
또한 많은 공간 퍼즐은 비가역 상태를 포함합니다. Pousse-Caisses에서 상자를 목표 없는 모서리로 밀어버리면 사실상 회복이 불가능합니다. 그래서 안전망 없이 철저히 선제적으로 계획해야 합니다.
공간 계획 훈련용 게임
Backward planning 전략
난도가 높은 공간 퍼즐에서 숙련자는 자연스럽게 backward planning(역방향 계획)을 씁니다. 초기 상태에서 첫 수를 찾기보다, 원하는 최종 상태에서 출발해 초기 상태로 거꾸로 추적합니다.
Pousse-Caisses에 적용하면 이렇게 됩니다. '이 상자가 목표 칸에 있으려면 마지막으로 어디서 밀어야 하지? 그 마지막 밀기를 하려면 그 직전에는 어디 있어야 하지?' 이렇게 역추적하면 탐색 공간이 크게 줄어듭니다.
Chemin Optimal에서도 역방향 계획은 필수 통과 지점, 즉 크리티컬 노드를 빠르게 드러냅니다. 출발점에서 무작정 펼치기보다 제약점에서 경로를 재구성하는 방식이 더 효율적입니다.
- 최종 상태를 정확히 그리기: 시작 전에 해답 장면을 선명하게 상상하세요. 상자 배치, 닫힌 회로, 완성 경로가 구체적일수록 역추적 정확도가 높아집니다.
- 한 단계 거꾸로 올라가기: '최종 상태 직전 마지막 수는 무엇인가?'를 먼저 찾고, 그 수를 가능하게 하는 위치를 확정하세요.
- 비가역 제약 먼저 표시하기: 절대 피해야 할 칸·위치(목표 없는 모서리의 상자, 끊기는 경로)를 먼저 배제하면 탐색 범위가 급감합니다.
- 정방향/역방향 전환하기: 정방향에서 막히면 즉시 역방향으로 전환하세요. 두 추론이 만나는 지점이 빠른 해법이 되는 경우가 많습니다.
- 핵심 상태 기록하기: 복잡 퍼즐은 중간 핵심 상태를 메모하거나 간단히 스케치하세요. 작업기억 부담을 줄여 다음 수 계획에 집중할 수 있습니다.
