2011-08-10 9 views
1

グラフを使って迷路を作成したいのですが、どこから開始するのか分かりません。私は配列やグラフの配列を使う迷路を表現する方法を知っています。迷路表示ヘルプ

  1. 配列表現の配列では、迷路を生成するために再帰バックトラックが使用されますか?
  2. 迷路を生成するためにグラフベースの構造体を使用することを選択した場合、パスを表すエッジをどのようにマッピングするのですか?私が意味することは、グラフの終点ノードによって表される壁を作成する方法です。
+0

グラフは、基本的には迷路内のトポロジ情報のみを表します。ノードはジャンクションを表し、エッジはジャンクション間のパスを表す。私は壁がこれにどのように適合するかを知らない。 –

+0

グラフ/ノードベースのアプローチも選択します。壁が暗黙的に定義されるのは、接続がない場合です。 – moka

+0

あなたは何のために迷路を使うつもりですか? – vines

答えて

7

Thinking Labyrinth - あなたは迷路について知りたいとは思わなかったことがあります。さらなる研究のための用語の特定に役立つだけでなく、このウェブサイトはそれ自体広範なリソースです。

+0

うわー!私はすでに私の人生の数分を失ってしまった!もっと来ている! – Fezvez

+0

できれば私は+10、そのリンクは金鉱です! – Necrolis