About: パリティ (パズル)

パズルにおいてパリティは、解を探す際に指針となる概念の一つである。 多くの場合、パリティは解の存在を否定する場合に使用される。パズルを作成する人はパリティをチェックすることで、解のない問題の解を探す手間から解放される。 市販のパズルには解がないことは普通はないため、解く際に解答の候補を絞り込むために利用できる。また、パズルの問題集の中にはパリティを利用して不可能であることを証明する問題が掲載されることもある。