MM 138

コルン @colun

mmlangは若干局面の切り替えに時間がかかるので、少し先読みを多めに実施しました。3〜4手先まで読みます。ビームサーチに深さ優先探索を組み合わせて評価関数とするのは、CODE VS 2.0のときにtekさんがやってるのを見て覚えました。 #MM137

コルン @colun

最初に行った小部屋でいくらかの数が発生している場合、それらは記憶しておいて、いつでもスキップ可能にしておきました。従って、次に置きたい数がない場合であっても、その数が既に置かれている場合はスキップして、その更に次の数を置くことを試すことが可能です。 #MM137

コルン @colun

強制スキップではなく、あくまでスキップする選択があるとする必要があったと思います。じゃないと、序盤で2, 3, 4が既に小部屋に出来ていたりするわけですから、これらをスキップしてしまうと、1...スキップ、スキップ、スキップ、次は5を置きたい…置く場所ないよ、、、で、瞬殺で詰みます。 #MM137

コルン @colun

上位競っていた方が焼きなましっぽいのがタイムラインで見えたので、1つだけ思ったこと……おそらく、今回のNの最大が30だったら、焼きなましの方が有利だったと思います。Nの最大が40だったことは僥倖でした。 #MM137

コルン @colun

あと、ビームサーチ後に焼きなますと、ビームで作った連鎖を高温のうちに壊す現象があったので、壊したのを検知したら戻すみたいな機構を途中入れたのですが、後からこの機構は壊れていることが分かったので、無いのと一緒でした。 #MM137

コルン @colun

というわけで、まだ残ってて、時々連鎖が壊れているかもしれません。ガクブル。

いなにわ @inani_waon

普通Nが大きい方が焼き鈍し有利なはずなのにMM137はビムサ有利らしい？？？

コルン @colun

評価関数を最後に整理します。 ・残XY座標の分散 ・次に置きたい数 ・予約数（次に置きたい数以上の、置ける数のユニーク数） ・乱数 ・2つのペナルティハッシュによる、ペナルティ の5つだと思います。 #MM137

コルン @colun

乱数を評価関数に持つことはwataさんが有効だと以前公言されていた気がします。ビームサーチに対するchokudaiサーチの様な、多様性を確保する効果があります。 #MM137

コルン @colun

@inani_waon 焼きなまし早々に諦めてしまったので……安定する近傍を見つけられなかったため、大連鎖を組むためにはかなりの遷移数が必要な気がしており、大きなNでは大連鎖が組めなさそうに思いました。 #MM137

コルン @colun

@inani_waon また、大連鎖と大連鎖の間を移動するのに遷移数がかなり必要に見えるため、おそらく焼きなまし法でも途中に作った連鎖の状態の影響を最後まで受け続けてしまうという意味で、合ってなさそうに思いました。でもtanzakuさんが焼きなましっぽい発言をしているので、僕の考えは甘いかもです。 #MM137

いなにわ @inani_waon

@colun 点の操作よりは2-opt的な経路の組み換えとか、横だったのを縦や斜めにするとか、そういうのが求められそうですね…。（難しそう）

コルン @colun

@inani_waon なるほど……そういうの思いつかなかったので、ビームサーチに逃げてしまいました。

コルン @colun

もしかして：　僕はビームサーチ復権のために戦っている？

コルン @colun

とりあえず、焼きなましでやって行き詰まったらビームサーチにいつでも転向できるし、焼きなまし組むのも不利じゃないので、mmlang手放せない。。。

コルン @colun

（animateオプションあるの知らなかった。mmlangに汎用ビジュアライザ機能あるので、ビジュアライザは自前で困ってない。

Psyho @FakePsyho

Finished my "Post Your Approach" thing. Added to forums + uploaded to: github.com/FakePsyho/cpco… It's a bit lengthy + I also rerun my final solution without every major feature to see what was the impact of it. Provisional scoreboard is still not fixed :(

コルン @colun

rerun、今朝から動きがないな……今朝の時点でなぜかTwitter死んでてツイート出来なかったですが、このあとPsyhoさんが96.86付近まで削られることを考えると、僕も同様に0.36点ぐらい削られて94.13点ぐらいになるので、94.38点ぐらいあるtanzakuさんに勝てないので、tanzakuさん2位の僕3位ですね。 pic.twitter.com/7d4xbDTXQ0

拡大

コルン @colun

根本的に焼きなましの方法が分かってないので、PsyhoさんのPost Your Approachを読んで出直そう。。。

コルン @colun

discussions.topcoder.com/discussion/194… Psyhoさん、最終日人為的に4%ほどスコア下げてたと書かれていますが、まあ、してやられたのは確か（引っかかった僕が悪い）ですが、無かったとしても勝つのは難しかった気がしています。

コルン @colun

まあ何より、そこまでしてもらえて光栄という気持ちが多少はある。（しかし敗けて悔しいので、次は勝つための対策を練る。

コルン @colun

というか、一番の敗因は去年の10月より以前にマラソンマッチに復帰しなかったことだ。（ステージ2やステージ3なら、最終ステージほどは激戦区にならずに済んだはず） 決勝まで行かなくても普段より本気度の高いPsyhoさんと戦えたことをむしろラッキーだと思おう。（悔しいですけどね。

コルン @colun

あと、根本的に焼きなましがまだ克服できてないので、そこ克服しないと翌年以降も敗けがこむの必至なので、この機会に克服を目指す。

コルン @colun

僕の脳は、ビームサーチに最適化され過ぎている。。。

コルン @colun

gist.github.com/colun/a5d27e70… なお、僕の #MM137 のコードはこんな感じでした。