2

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

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

1 に答える 1

10

ThinkingLabyrinth-迷路について知りたいと思ったことはありません。このWebサイトは、さらに調査するための用語を特定するのに役立つだけでなく、それ自体が広範なリソースです。

于 2011-08-10T14:28:43.933 に答える