2007-06-28から1日間の記事一覧

穴掘り法のアルゴリズム

実際に使っている奴を言葉で説明してみる。 前提として、1(壁)で埋め尽くされた二次配列なマップを想定している。壁の厚さがある迷路を考える。 0.現在地点(x,y)にスタート地点を設定する。(スタート地点=現在地点は0(通路)にする) 1.現在地点(x,y)か…

穴掘り法のアルゴリズム

実際に使っている奴を言葉で説明してみる。 前提として、1(壁)で埋め尽くされた二次配列なマップを想定している。壁の厚さがある迷路を考える。 0.現在地点(x,y)にスタート地点を設定する。(スタート地点=現在地点は0(通路)にする) 1.現在地点(x,y)か…

穴掘り法のアルゴリズム

実際に使っている奴を言葉で説明してみる。 前提として、1(壁)で埋め尽くされた二次配列なマップを想定している。壁の厚さがある迷路を考える。 0.現在地点(x,y)にスタート地点を設定する。(スタート地点=現在地点は0(通路)にする) 1.現在地点(x,y)か…