V Anton Spraul の "Think Like A Programmer" を読み始めました。これが質問です。
本で言及されている列車のテクニックは、その中で目撃された例ではうまく機能します。スライド タイルの問題を解決するために、トレイン アプローチ メソッドを作成しようとしていました。
私が完全な問題のサブセットに取り組んでいると仮定すると、以下の一連のタイルに対して (本の例として示されているように)、言及されたアプローチはうまく機能します。
6 8 .
5 4 7
一番上の行に 4、5、6 が順番に表示されるまで反時計回りに移動し、次に 8 を空のスペースにスライドさせてすべてを順番に並べます。
しかし、以下については、適切な方法が見つかりませんでした
. 8 6
7 4 5
パズルが解けない順列が存在する可能性はありますか?
ありがとう、
/MS