n-パズル ソルバーに問題があります。うまくいっていると思っていましたが、解決できないパズルを解いていることがわかりました。私はそれを追跡しようとしましたが、それは多くの追跡であり、今のところ不正行為は見られません. 溶解度を決定するためのアルゴリズムを理解していると思います。私の実装は、Web からのいくつかの例の奇数/偶数パリティと一致しています。すべてのタイルに対して、空白のタイルの行インデックスを追加すると、他の人が取得したのと同じ奇数または偶数が得られます。
そこでふと浮かんだ考え。私のモデル、たとえば 8 パズルでは、解の状態は次のようになります。
_ 1 2
3 4 5
6 7 8
それよりも
1 2 3
8 _ 4
7 6 5
または
1 2 3
4 5 6
7 8 _
他のいくつかの製剤にあるように。これは、解けるパズルと解けないパズルに影響しているのでしょうか?
ありがとう！
z。