Approach 無効な状態を許容する焼きなまし法です。

  • 近傍 : 1つマスを選んで、そのマスの数字を元の数字にもどす、または隣のセルの数字と同じ数字にする
    • 1つマスを選んで数字を±1する近傍で、探索空間が連結になるので、これでいいかなと思っていたら、上のの方が良かった。
  • ペナルティー : max(0,操作数 - M) の2乗
  • 数字が1のマスを収穫しない。