パリティ (パズル)
スライディングブロックパズルにおいて空所の大きさが最小のコマと同じ大きさの場合、並べることができないパターンがある。これを確認するためにパリティが必要になる。
初期状態からコマを一組ずつ交換して最終状態にしたときに、交換の回数が偶数ならばその形に並べることができるが、奇数ならば並べることができない。この性質をパリティ(偶奇性)と呼ぶ。
この性質を扱った有名な問題に14-15パズルがある。サム・ロイドは、この問題が解答不可能であることを知りながら懸賞問題として出題した。
その後に発売されたパズルの中には「Get my goat」のように、何らかの方法でパリティによる不可能性を回避しなくてはならない問題もある。