Approach 焼きなまし法とビームサーチを両方試している間に終わってた。


  • 焼きなまし法
    • 近傍1:同じ方向に平行しているところを90度方向を変える
      RRRR
      RRRR
      ->
      RDDL
      LLRR
    • 近傍2:2か所回り道する、しない
      RRRR
      DRD
      RURR
      ->
      RDRR
      DRU
      RRRR
    • この近傍だと、スコアが大きく変わってしまって、うまく焼きなませてなかった
  • ビームサーチ
    • 頭を角において、とぐろを巻く(頭としっぽの位置が逆だけど)感じ。