[過去ログ]
ゲームプログラミング相談室 (986レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
220
(2)
: 02/01/27 16:39 ID:???
AA×
>>218
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
220: [sage] 02/01/27 16:39 ID:??? >>218 初歩的すぎるが、暇なので擬似コード書いてみた。 すべてのマスに対応する移動可能残量ワークを用意。ゼロ初期化。 でスタート 関数(位置, 移動可能残量) { 位置が障害物なら何もしないでリターン 移動可能残量でその位置に入れないのならリターン 移動可能残量 -= このマスに入るのに必要な消費量 その位置のワークにすでに移動可能残量以上の値が入っていたらリターン その位置のワークに移動可能残量を記入 if ( 移動可能残量がまだある ) { 関数(上, 移動可能残量) 関数(下, 移動可能残量) 関数(左, 移動可能残量) 関数(右, 移動可能残量) } } これで 関数(Aの位置, B)した結果のワークが0でないところが移動可能範囲として描画できる。 たどるべき最短ルートは、任意のポイントのワークの数字を読んで その隣の数字が大きくなる方向をたどっていけばAまで到達できる。 http://game.5ch.net/test/read.cgi/gamedev/1005040025/220
初歩的すぎるが暇なので擬似コード書いてみた すべてのマスに対応する移動可能残量ワークを用意ゼロ初期化 でスタート 関数位置 移動可能残量 位置が障害物なら何もしないでリターン 移動可能残量でその位置に入れないのならリターン 移動可能残量 このマスに入るのに必要な消費量 その位置のワークにすでに移動可能残量以上の値が入っていたらリターン その位置のワークに移動可能残量を記入 移動可能残量がまだある 関数上 移動可能残量 関数下 移動可能残量 関数左 移動可能残量 関数右 移動可能残量 これで 関数の位置 した結果のワークがでないところが移動可能範囲として描画できる たどるべき最短ルートは任意のポイントのワークの数字を読んで その隣の数字が大きくなる方向をたどっていけばまで到達できる
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 766 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
ぬこの手
ぬこTOP
0.033s