Chokudai Contest 3 考えたこと - びったんびったん

5864点18位でした。

. + -ブロックひとつを異なる種類の. + -ブロックに変えてスコアが上がるようなら保持、下がるようなら元に戻す山登りをした。

遷移でスコアが変わらなくても、連結ブロック数の２乗和が大きくなるときは遷移した（スコアに関係ない連結ブロックが成長したら良さそう）

上下にoとoもしくはxとxで挟まれた空間にはブロックを新設しない方がよさそうだった。連結を分断しやすそうなので。ただ間に合わなかったので確かめてない。

下の方からブロックを変えていくというのを２周した。

ブロックを変更していない列の落下処理はキャッシュして省略することで高速化（差分計算）、元に戻るときの情報を残しておいて元に戻すのを高速化などをして、試行回数は２２万回くらいだった。

ブロックは落下するので下の方にかたよる。なので落下しない-ブロックを上の方に置くのはよくない。なのでそもそも遷移を試さない。

むずかしかったー