09/12/18 22:03:41 enCbCQ98
>>594
今思いついたんだけど
まず格キャラクターの位置は配列で管理して
キャラＡがキャラＢの位置に向かって歩く場合に
キャラＢの位置からキャラＡの位置を引いて
キャラＡから何マスＸ軸に移動して何マスＹ軸に移動すればいいかを求める。
ここでたとえば右に4マス下に8マス移動すればキャラＢの位置に行けることがわかったら
４：８を約分(？)して１：２を求める。
これが求まれば後は交互に右1マス進んで下に2マス進んでを繰り返す。
こうすることでキャラＡがキャラＢに対して斜めに近寄る動きを作れる。
あー…でも障害物があったらまた厄介なのか…。
コンピュータ計算速いから全てのパターンを計算して一番速く到達するパターンを見つけるのもありかも…。
はじめの一歩目は上下左右で４パターンあとは、３つパターンずつ増えていくので
計算量は４＊(３のｎ乗) ｎは歩数になるのかな？
１０歩でたどり着く距離を計算をしたら計算量は7万8千回くらいか
かなり深そうだねこのアルゴリズム
ちょっち面白い！