有一個n*n的方形版，N是偶數（如圖1，圖是n=12為例）。如果兩個方塊共享一條相同的邊，則他們就叫做相鄰的，但是方塊不和自己本身相鄰。現在需要在方塊上面做標記，找到最少所需要被做標記的方塊，使每方形版上的一個方塊都至少和一方塊被標記為相鄰。