Place exactly one queen in every row, column and coloured region. Two queens cannot touch each other. Not even diagonally.