スライディングブロックパズル
一部のパズルにおいて、ある状態から他の状態に移動できるかを判定するためにパリティと呼ばれる概念を用いることがある。15パズルなどでは、これによって解ける配置かどうかが確認できる。