パリティ保存則

先の記事のパズルは、部品を適切に配置しゴールとなる絵を描かせるパズルである。

一通りの動作が確認できたので、部品の配置を色々と変えて良い感じの絵ができる配置をゴールと決めた。次に初期配置を一番単純なものに決め、パズルを解いてみるとうまくゴールに至らない。

調べていくと、今の初期配置では絶対に正解の配置にならないことが分かった。このパズルの部品の動きは内部的にパリティ（偶数位置と奇数位置）があり、部品操作ではパリティが変わらない。初期位置が偶数位置でゴールが奇数位置では絶対に解けない。

パリティを入れ替える仕組みも検討したが、あまりスマートではないため、ゴールから逆に操作して新たに初期配置を決めた。