10x10 の部屋を含むマップを自動的に生成するテキスト ベースのゲームを作成しました。いくつかの部屋はさまざまながれきによってブロックされており、プレーヤーがまだキーに到達して取得できるかどうかを確認する最も効率的な方法を見つけることができませんでした。マップから切り離されることなく出口へ。
現在、必要な部屋がマップの残りの部分から切り離されている可能性が低いため、レベルが不可能になっています。隣接する各正方形を開始位置にチェックしてから、アクセス可能なすべての正方形がに設定されるまで繰り返します。変数で「アクセス可能」になり、3 つのオブジェクトに到達できない場合は、到達するまでマップを再生成します。ただし、数回再生成すると、これは遅くなる可能性があります。
反復部分を高速に保つためのアイデア、またはこれを達成するためのより良い方法について誰か考えていますか?
生成されたマップのイメージを次に示します。# はブロックされた部屋です。 http://postimg.org/image/8oo88jxgb/