経路探索を実装する前にどうしても確認したい事があったので調べました。
それは、上下左右のセルに移動する場合と、斜め隣のセルに移動する場合の時間。
まぁ、確認するまでもなく画面を見てれば分かるけど、斜め45度に移動するときは
隣のセルに移動するまでに1.414倍の時間かかりました。

確認の仕方は、2匹のペアを左右に並べて片方を真上に、もう片方を斜め45度に
移動させて観察しました。しかし、2匹でペアを作る部分で大苦戦(笑

何かの役に立つかもしれないので、ペアの作り方を書いておきます。

まず、パートナー探し中は速度4で巡航。とりあえずマップ中央に向かわせました。
Scanして最も近い相手が自分に向かって進んでいたら、速度2でプロポーズ。
最も近い相手が速度2で接近していたら、こっちも速度2でプロポーズ受理。

パートナーを見つけるだけなら、とりあえずこれで出来ます。
プロポーズ受理のときに自分も速度2にして受理しないと片思いになりました(笑

パートナーと役割分担するなら、位置関係で決めるのが良いと思います。
今回はX座標の大小で決めました。X座標が同じだったら、ランダムに移動して
位置をずらします。年齢とかエネルギーで決めようとすると、完全にイコール
だった場合に面倒だと思う。