|
不可能な配置（パリティの考え方）
初期状態の駒の配置がランダム配置の場合は正解の配置にならない場合があります。
（１）正解可能な配置からスライドで移動させたどの配置でも、縦か横に隣接する1組の駒を入れ替えると正解不可能配置になります。
（２）正解不可能な配置からスライドで移動させたどの配置でも、縦か横に隣接する1組の駒を入れ替えると正解可能な配置になります。
従って、（１）（２）より、正解の配置から駒の入替を偶数回シャッフルして初期状態の配置にしております。
ただし、空き駒は入替の対象にしておりません。
|