L조각을 어느 방향으로 놓아야 다음 한 칸도 놓을 수 있을까요? 블로커스에서는 같은 색의 서로 다른 조각이 모서리로 닿아야 하지만, 변으로 붙으면 안 돼요. 한 조각 안에서 이어진 변은 이 금지 대상이 아니에요.
20×20 칸에 왼쪽 아래부터 (x,y) 번호를 붙여요. x는 오른쪽, y는 위로 늘며 둘 다 0~19입니다. 첫 도미노는 S={(0,0),(1,0)}입니다. 아직 놓지 않은 세 칸짜리 L조각의 두 방향은 A={(2,1),(3,1),(3,2)}, B={(2,1),(2,2),(3,2)}입니다.
이 L을 놓은 다음, 남은 한 칸 조각을 T={(4,1)}에 놓는 것이 목표예요. 사이에 다른 조각이 이 근처를 바꾸지 않는 국소 연습이며, 놓은 조각을 다시 돌리지는 않아요.
새 조각 P와 기존 칸 집합 U 사이에서 변을 맞댄 칸 쌍의 수를 e(P,U), 모서리만 닿은 쌍의 수를 d(P,U)라 해 볼까요? 겹침 없이 판 안에 있으므로 필요한 검사는 e=0과 d≥1입니다.
두 방향 모두 (2,1)이 S의 (1,0)과 모서리로 닿아 처음에는 가능해요. 그러나 다음 한 칸을 검사하면
A에서는 T가 (3,2)와 모서리로 닿지만 (3,1)과 변도 맞댄다. B에서는 (3,2)와의 모서리 접촉만 있어요. 따라서 배치 전에 B를 골라요. 도미노 내부 한 변과 L 내부 두 변을 금지 접촉으로 세면 두 방향을 모두 잘못 버려요. 조각의 색뿐 아니라 어느 조각에 속한 칸인지 표시해 접촉 쌍을 세어 볼까요? 지정된 다음 자리의 가능성만 판단하며 게임 전체의 최적 전략을 주장하지 않아요.
착안: Mattel, Blokus 공식 안내 PDF1의 HOW TO PLAY. 배치 규칙만 참고했고 좌표·두 방향·다음 한 칸 목표는 자체 구성했어요. 원전 도판은 옮기지 않았어요.