탐욕 전략의 기본을 따른다고 할 때 체스판 첫째 열에 (네 개의) 킹을 서로 인접하지 않도록 배치할 수 있다. 그러면 다음 열은 첫 번째 열에 있는 킹의 공격을 받을 수 있어 건너뛰어야 하므로 세 번째 열에 킹 네 개를 배치할 수 있다. 똑같은 방식으로 네 번째 열은 건너뛰고 다음 열에 네 개를 배치한다. 이런 식으로 킹을 배치하다 보면 그림 1-8 (a)에 나와 있는 것처럼 총 16개의 킹을 배치할 수 있다.

체스판에 킹끼리 서로 인접하지 않도록 배치할 수 있는 최대 개수가 16개라는 것을 보여주기 위해 그림 1-8 (b)에 나와 있는 것처럼 체스판을 가로세로 각각 네 칸씩, 총 16개의 정사각형으로 나눠보자. 각 정사각형 안에는 킹을 최대 한 개만 배치할 수 있고 서로 인접하지 않은 킹의 개수는 16을 넘을 수 없다.

▲ 그림 1-8 (a) 서로 공격할 수 없도록 킹 16개를 배치하는 방법. (b) 이렇게 체스판을 나누면 킹끼리 서로 공격할 수 없도록 배치할 방법이 16개를 넘지 않는다는 것을 알 수 있다.