パリティ (パズル)

パズルにおいてパリティは、解を探す際に指針となる概念の一つである。
多くの場合、パリティは解の存在を否定する場合に使用される。パズルを作成する人はパリティをチェックすることで、解のない問題の解を探す手間から解放される。
市販のパズルには解がないことは普通はないため、解く際に解答の候補を絞り込むために利用できる。また、パズルの問題集の中にはパリティを利用して不可能であることを証明する問題が掲載されることもある。
各パズルにおけるパリティ.
ポリオミノにおけるパリティ.
ポリオミノを並べる際に、盤面を白黒に塗り分けることがある。このように塗り分けられた白と黒のマスの数を調べることをパリティチェックと呼ぶ。
例1
例2
スライディングブロックパズルにおけるパリティ.
スライディングブロックパズルにおいて空所の大きさが最小のコマと同じ大きさの場合、並べることができないパターンがある。これを確認するためにパリティが必要になる。
初期状態からコマを一組ずつ交換して最終状態にしたときに、交換の回数が偶数ならばその形に並べることができるが、奇数ならば並べることができない。この性質をパリティ（偶奇性）と呼ぶ。
この性質を扱った有名な問題に14-15パズルがある。サム・ロイドは、この問題が解答不可能であることを知りながら懸賞問題として出題した。
その後に発売されたパズルの中には「Get my goat」のように、何らかの方法でパリティによる不可能性を回避しなくてはならない問題もある。