Place N queens so that every row, every column and every zone has exactly one, and no two queens touch each other, even diagonally.