- 390 名前:名前は開発中のものです。 mailto:sage [2007/06/18(月) 02:48:30 ID:YMTMXIGy]
- A*でいい気もするが……。
まぁ、今のやり方を参考にすると、 「壁を調べる」んじゃなくて「壁沿いの壁でも通路でもないところ」をつたっていけばいいんじゃないかね? 常に右回りで調べていくとして、 ・正面に壁、右は空白なら右に方向転換。 ・正面も右も壁、後方が空白なら後ろに方向転換。 ・正面も右も後方も壁、左が空白なら左に方向転換。 ・左が空白なら左に方向転換。 とかやればいいんじゃないかね?(その他の状況は割愛) 調査の終わりは「通路を見つける」か「入った地点にぶちあたる」で。 勘違いしてたらすまん。
|

|