■自主製作ゲーム：開発状況報告スレVer0.8■at GAMEDEV■自主製作ゲーム：開発状況報告スレVer0.8■ - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト18:名前は開発中のものです。 07/03/05 12:24:31 ENiUsWGw >自然な動きの最短ルート それは最短ルートじゃないじゃないかｗ まぁ、その辺がゲームプログラムの面白い所だし、 それっぽくなるようにｶﾞﾝｶﾞﾚ(´・ω・｀) 俺なら適当に謎アルゴリズムでやるか、 真面目にやるなら全経路の重さを算出して真ん中辺を取る。 19:名前は開発中のものです。 07/03/05 12:27:55 24JISyJD うちの左手法ロジック。 1.向きに対し前が壁なら、右に向きを変える 2.前が壁でないなら、左が壁か判定する ├3ｰ1.左が壁でないなら、向いてる方へ直進 └3ｰ2.左が壁なら、向いてる方へ直進したのち、左が壁を判定する └4.左が壁でないなら、左へ向きを変える これで一巡の処理。 もちろん、主人公を見つけたら左手法はやめて向かってくる動きになる。 20:13 07/03/05 13:08:45 Qjq7+k5A >>自然な動きの最短ルート >それは最短ルートじゃないじゃないかｗ ＡからＢへ行く。 □□２□□□□ □□□□□□□ □１□３□□□ □□□□□□□ Ａ□□□４□Ｂ Ａ１２３４５Ｂ □□□□□５□ □□□□□□□ どちらも６歩で最短ルート。 AStar経路探索もダイクストラ経路探索も、前者を最短経路と言い張る。 間違ってはいないが、俺的には０点だ！！ >うちの左手法ロジック。 確かに、部屋でも上手く機能するね。 でも、やっぱ図の部屋には行けないよね？ 当方の移動ロジック 部屋なら、出入口（原則、戻らない）を目標とし、最短距離でそこ目指す。 通路なら、いける方向から適当な方向（原則、戻らない）に移動。 つまり、目標位置が必要。 行けない部屋は無いけど、１歩ごとに次の手を探してるので左手法より処理は重い。 ダンジョン生成と移動さえ出来れば、一段落つくんだが・・・。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch