15パズルは転倒数を数えるコードを書けばパリティチェックが出来たと思う