[過去ログ]
ゲームプログラミング相談室 (986レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
839
: 02/10/29 02:19 ID:???
AA×
>>821
[
240
|
320
|480|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
839: [sage] 02/10/29 02:19 ID:??? >>821 1:現在位置から目的地までの直線を引く 2:その直線が障害物と交差していたら交差した点から 移動できる方向へ直線を引いてみる(左右どちらにも行けるならどちらも) 3:枝分かれした線分はできるかぎり目的地へ向かうように折り曲げていく 4:現在の走査位置と目的地とを結ぶ直線が 走査線の角度と同じになったら1へ戻る N:先に目的地にたどり着いた方が正解ルート 折れ曲がった位置と角度を配列に保存しておけば それをトレースするだけ 計算中も枝分かれする直前までの移動をしていけば 迷路にでも迷い込まない限りそれほど時間はかからない http://game.5ch.net/test/read.cgi/gamedev/1005040025/839
1現在位置から目的地までの直線を引く 2その直線が障害物と交差していたら交差した点から 移動できる方向へ直線を引いてみる左右どちらにも行けるならどちらも 3枝分かれした線分はできるかぎり目的地へ向かうように折り曲げていく 4現在の走査位置と目的地とを結ぶ直線が 走査線の角度と同じになったら1へ戻る 先に目的地にたどり着いた方が正解ルート 折れ曲がった位置と角度を配列に保存しておけば それをトレースするだけ 計算中も枝分かれする直前までの移動をしていけば 迷路にでも迷い込まない限りそれほど時間はかからない
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 147 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
ぬこの手
ぬこTOP
0.034s