Jumpの距離の標準偏差が最も大きいUFOと2番目に大きいUFOに早めに乗る。
  • 平均を使っても同じだと思う
  • 待ってるより良かった
  • 2番目に大きいものもやってみると良くなった

基本1つのUFOに1つの宇宙船で、できるだけ乗る
  • UFOと宇宙船が両方多いときは、できるだけ乗らない方が良いときがある
  • 1つのUFOに2つの宇宙船が乗れるときは、2つ目を k-means clustering した中心(平均)の方へ移動させる
  • 途中で降りて、次のターンで乗るのをためすが良くならなかった
  • ギリギリまで乗らずに途中で降りて良い場所を探すのもためすが良くならなかった


TSPを解く

  • 初期解はランダムでSAしました
  • 初期解をNearest Neighbor に代えても精度が一緒だったのでSAはほぼ完璧のはず


TSPを解いた後、各宇宙船に対して、現在の位置から解の最初の場所の近くに移動できたら移動する