問題タブ [maze]

Netwalkゲームで迷路を生成するアルゴリズムは何ですか?

グラフを使って迷路を作りたいのですが、どこから始めたらいいのかわかりません。配列またはグラフの配列を使用する迷路を表現する方法を知っています。

1. Array of Array表現では、迷路を生成するために再帰的なバックトラッキングが使用されていますか？
2. グラフベースの構造体を使用して迷路を生成することを選択した場合、パスを表すエッジをマップするにはどうすればよいですか？つまり、グラフのエンドノードで表される壁を作成する方法は何ですか？

レトロゲームのタンクバタリオンで使用されているものと同様に、レベルの壁を動的に作成する方法について、いくつかの助けと提案を求めています

私はおそらくandengineを使用して Android 用のゲームを作成しています。サンプルは本当に役に立ちます。

行き止まりがなく、開始と終了のみの迷路を生成できる迷路生成アルゴリズムを探しています。このような：

_{http://www.astrolog.org/labyrnth/maze/unicursl.gifからの画像}

そのような迷路生成アルゴリズムをどこで見つけたり、構築したりできますか？

時々機能する迷路アルゴリズムを使用していますが、常に機能するわけではありません。再帰を使用していますが、なぜそうでないのかわかりません。

私は、stackoverflow に投稿された他の質問をいくつか読んでいますが、検索アルゴリズムの数に少し圧倒されています。私はコードや、アルゴリズムの背景やおそらくいくつかの sudo コードを超えるページを探しているわけではありません。A* のようなアルゴリズムがあることは知っていますが、時間がないため、このアルゴリズムでプログラムを完成できるかどうかわかりません。迷路はサーバー プログラムを使用して生成され、ソルバーはサーバーに接続して、より多くのプレイヤー ピースにコマンドを送信します。サーバー プログラム内のメソッドにアクセスできません。D&D の迷路のように作られた迷路を解かなければなりません。ゲームの基本的な概要は次のとおりです。

古典的な D&D コンピューター ゲームはダンジョン (迷路) で構成されており、ゲームの目的はダンジョンを通り抜け、迷路の「入口」から入り、「出口」から出ることにあります。物事をより困難にするために、ダンジョンのレイアウトはアプリオリに知られておらず、障害物 (ゾンビ、ターピット、ドア) があり、通路に沿って見つかったオブジェクト (運賃、はしご、鍵) を使用して克服する必要があります。仕方。

他の投稿の多くは、迷路を完成させるために障害物を心配する必要がないことに気づきました。これは、障害物を補うためにアルゴリズムを適応させる大きな問題でしょうか? 右手の法則のようなものが迷路を解くのにうまくいくかどうか、そうでない場合は、迷路を解くのにできるだけ単純なアルゴリズムになるかどうか疑問に思っていました（プログラムをすぐに完成させなければならないという事実のため）。Objective-C でこのプログラムをもう一度完成させなければならないことを知っているので、他のリンクは素晴らしいでしょう。これが発生した場合、右手の法則よりも強力なものを実装したいと思います。助けてくれてありがとう。

迷路ゲーム制作中。左キーを押すと、ムービークリップ (文字) が左に 90 度回転します。

間違っている場合は訂正してください。ただし、このコードを使用できると思いました。

ただし、最も重要なことは、キャラクターが迷路の壁を通り抜けないことです。そして、それが上記のコードを実装するための私の問題だと思います。ここに入れるとうまく動かないので;

私の質問は、ムービークリップをフリップするコードをどこに置く必要があるかということです。

お時間をいただきありがとうございます

最近、Ruby のスキルを磨いていて、迷路生成に関するすてきなプレゼンテーションに出会いました。

Jamis Buck によるプレゼンテーション

いくつかのアルゴリズムを実装してから、迷路用の画像ファイルを生成したいと思います。

仕事の2番目の部分である「迷路の画像の生成」については、よくわかりません。迷路を画像にマッピングできる単純な宝石が必要です。

近いうちに、すべてを Web 用の Ruby on Rails アプリケーションとして使いたいと思うようになるかもしれません。

どうすればすべてをまとめることができますか?

150x150サイズの行列は迷路を表します。たとえば、行列が10x10しかない場合、次のようになります。

ここで、Sは開始点を示し、Fは迷路の出口を示します。このプログラムの目的は、出口を見つけようとしている間に移動したすべてのパスを説明するバイナリツリーを生成することです。

どのようにそれを達成しますか？今回は本当に迷ってしまいました。どこから始めたらいいのかわからないので、試したことは何も投稿していませんが、方向性を教えていただければ本当にありがたいです。

ジョンスミス。

javascript で再帰的なバックトラッキング迷路生成アルゴリズムを実装しようとしています。これらは、ここでトピックに関する一連の素晴らしい投稿を読んだ後に行われました

アルゴリズムの再帰バージョンは非常に簡単でしたが、同等の反復は私を困惑させました。

概念は理解しているつもりでしたが、私の実装では明らかに間違った結果が得られました。私はそれを引き起こしている可能性のあるバグを突き止めようとしてきましたが、私の問題がロジックの失敗によって引き起こされていると信じ始めていますが、もちろんどこにあるのかわかりません.

反復アルゴリズムの私の理解は次のとおりです。

• セル状態の表現を保持するスタックが作成されます。

• 各表現は、その特定のセルの座標と、隣接するセルにアクセスするための方向のリストを保持します。

• スタックが空でない間、スタックの一番上の方向を繰り返し、隣接するセルをテストします。

• 有効なセルが見つかった場合は、それをスタックの一番上に置き、そのセルを続行します。

これが私の再帰的な実装です（注：キーダウンしてステップを進めます）：http://jsbin.com/urilan/14

そして、これが私の反復実装です（もう一度、キーダウンして前進します）：http://jsbin.com/eyosij/2

助けてくれてありがとう。

編集：私の質問が明確でない場合はお詫び申し上げます。私の問題をさらに説明しようとします。

反復ソリューションを実行すると、さまざまな予期しない動作が発生します。何よりもまず、アルゴリズムはバックトラックする前に利用可能なすべてのオプションを使い果たすわけではありません。むしろ、有効なセルが 1 つ残っているときに、ランダムにセルを選択しているように見えます。ただし、全体として、動きはランダムではないようです。

質問の解決に役立つことを願っています。それでも不足している物質がある場合は、お知らせください。

再度、感謝します。