Darkside(リンクエラー修正しました)

2014年4月17日(木) 21:09

ジャンプ台回避

 探索スクリプトは、
1)ジャンプ台を右に回避する
2)ジャンプ台直後に左へ移動
3)一点読みの飛び込み
という3段階に分けられる。

 ジャンプ台に乗った直後は速度が落ちるので、乗らないよう回避する。直角コーナーを普通に曲がれば、右に回避する方が走行距離は短い。左に回避するのがベターという場合、直角コーナーが最適化されていないのは確実だ。
 回避は、進路が変わる最小限のハンドル操作で行う。連続ハンドルの最小フレームを調べるのは簡単であり、その後はX座標が2847まで小さくなる最小の回避行動を取る。

 ジャンプ台を通過後は少し厄介であり、どこまで左に戻るのがベストであるかは自明ではない。そこで、スクリプトによる全数探索を行う。
 とは言っても飛び込むのに適したフレームはほぼ決まっているので、前後合わせて4フレーム程度をチェックすれば良い。左に戻る量に関しても、70とか80通りである。両者組み合わせても、せいぜい300通り。片っ端から調べても、どうということはない。
 曲がる量に関しても4通りぐらい調べれば良いから、1000通りを少し超えるていど。スクリプト探索としては小規模である。

 ただし問題は、正常に一点読みが出来ているかどうかの判定である。

written by higashino [ゲーム] [この記事のURL] [コメントを書く] [コメント(0)] [TB(0)]

この記事へのトラックバックPingURL

Comments

TrackBacks

Darkside(リンクエラー修正しました)

Generated by MySketch GE 1.4.1

Remodelling origin is MySketch 2.7.4