패리티(체커보드) 탐색
단계: 기초
체스판처럼 한 칸 걸러 쏘아 최소 함선을 반드시 스칩니다.
가장 짧은 함선이 두 칸이라면, 격자를 체스판처럼 칠했을 때 같은 색 칸만 쏘아도 모든 함선을 최소 한 번은 반드시 스칩니다. 두 칸짜리 함선도 반드시 한쪽 색 칸을 밟기 때문입니다.
이렇게 하면 탐색해야 할 칸이 절반으로 줄어 사냥 효율이 두 배가 됩니다. 100칸 중 50칸만 살펴도 모든 함선의 실마리를 잡을 수 있습니다.
남은 가장 작은 함선이 커지면(예: 두 칸 함선이 모두 격침되면) 간격을 더 넓혀 세 칸 걸러 쏘는 식으로 그물을 성기게 만들 수 있습니다.