■自主製作ゲーム:開発状況報告スレVer0.8■at GAMEDEV
■自主製作ゲーム:開発状況報告スレVer0.8■ - 暇つぶし2ch20:13
07/03/05 13:08:45 Qjq7+k5A
>>自然な動きの最短ルート
>それは最短ルートじゃないじゃないかw

AからBへ行く。

□□2□□□□  □□□□□□□
□1□3□□□  □□□□□□□
A□□□4□B  A12345B
□□□□□5□  □□□□□□□

どちらも6歩で最短ルート。
AStar経路探索もダイクストラ経路探索も、前者を最短経路と言い張る。
間違ってはいないが、俺的には0点だ!!


>うちの左手法ロジック。
確かに、部屋でも上手く機能するね。
でも、やっぱ図の部屋には行けないよね?

当方の移動ロジック
部屋なら、出入口(原則、戻らない)を目標とし、最短距離でそこ目指す。
通路なら、いける方向から適当な方向(原則、戻らない)に移動。
つまり、目標位置が必要。
行けない部屋は無いけど、1歩ごとに次の手を探してるので左手法より処理は重い。

ダンジョン生成と移動さえ出来れば、一段落つくんだが・・・。



次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch