Put 2 check marks in every row and column. Each check mark has its own territory: The check marks must not touch each other horizontally, vertically and diagonally. So a square around any check may not contain another check