新しい機能付きのプロンブル登録工の使い方
これは、プロンブル登録工では、新しい機能があります。 私たちは、テトリスパズルについて考えます。最初に、パズルの説明をします。プレートは、新しい位置に少しの値段を動かしてスキャンブルされたパズルを元のゴール配置に再調整するために、8回運動する必要があります。 私たちのゴール配置はこちらです。この8回の運動をするために、中心は空のスポットまたはEFとして知られることになります。 私たちは、再帰的にコールされるこのDFSを作成する必要があります。私たちのプログラムには3つの引数があります。 ここで、1番目と2番目の引数がしっかりしていることと、このDFSにパスとして利用可能であることがわかります。そして、このDFSを実行することで、より理解しやすくなるように、デモンストレーションを行います。このブロックのプログラムで、15つのカロヤン問題とその解を実装しました。私たちは、15個のブロックと1つの空のスポットを持っています。そして、私たちのボードのゴール配置は次のようになります。そして、ゴールとなるボードの配置に到達するために、空のスポットを動かすことができる可能な移動はどれですか?そのために、8回の運動します。空のスポットが上の行にある場合、中央の位置にあるか、特定の場所にあるかのどちらかです。つまり、最も上の行にある場合は、この場所になることはありません。ですので、これらの両方の位置に移動します。これが、トップローに空のスポットを左に移動する場合の動きです。また、空のスポットが中央の行にある場合、空のスポットは中央の行の真ん中にあるか右にあるかのどちらかを示します。そして、これらの位置は、次のボート位置を持つことができます。しっかりとした理解のために、空のスポットのすべての可能な動きを考えてみましょう。このように、空のスポットのすべての可能な動きが行われました。そして、それに応じた出力が得られます。そして、次にソリューションに進みましょう。この場合、行動は異なる戦略に分けられます。そして、簡単なものを見つけます。メインの難しさは、DFSの簡単な実装では、プレスする必要がないし、既に調査済みの目標コード位置がある場合に、まったく異なる結果がないことです。各ステートボートでは、すでにトラバースされている。ですので、より複雑なボートの位置に関しては、このDFSでは無限ループになります。