너비 우선 퍼즐 풀이 (상태 공간 겹 수)
처음 판에서 한 번 · 두 번 … 움직여 닿는 판을 겹겹이 넓혀 가서, 목표 판에 처음 닿은 겹이 가장 짧은 풀이가 되게 한다.
- 분류
- 게임 AI
기술 용어 · Breadth-first search (BFS) · State space · Visited set · parent links
처음 판에서 한 번 · 두 번 … 움직여 닿는 판을 겹겹이 넓혀 가서, 목표 판에 처음 닿은 겹이 가장 짧은 풀이가 되게 한다.
기술 용어 · Breadth-first search (BFS) · State space · Visited set · parent links