私は倉庫番スタイルのゲームを作成しています (つまり、倉庫番とまったく同じではないため、既存のレベルを使用できません)。ランダムなレベルを作成して、プレーヤーがプレイを続け、常にレベルを試すことができるようにしたいと考えています。コンピューターにレベルを自動または半自動で生成させる方法はありますか (半自動とは、おそらく最初のマップを与えることができますが、クレートの位置はありません)。
私が思いついたアイデアの 1 つは、マップをランダムに生成し、木枠を最終状態 (つまり十字の上) に配置してから、ゲーム キャラクターに引っ張られているかのように木枠をランダムに移動することでした。これにより、レベルが解決可能であることが保証されます。ただし、主な問題は、レベルが簡単/難しいか、面白い/退屈かをどのように知るかということでしょうか? たとえば、倉庫番は NP 困難であるため、マシンに簡単な解決策があるかどうかを確認するように現実的に要求することはできませんでした。
人間の専門家と競合するランダムなレベルを作成するのは難しいことはわかっていますが、まともなものを探しているだけです.
編集: ちなみに、50x50 レベルではなく 5x5 レベルなど、小さくても興味深い倉庫番のようなレベルを生成することにもっと興味があります。これにより、物事がより計算的に実現可能になる可能性があります。