KMC で2048 のAI の強さを競うコンテストがあった。
2048 as a Servise を使ってたたかうもので、言語や環境等は自由であった。
まず始めにruby のサンプルコードを書いた。サンプルコード
そのまましばらくruby で書きつづけていた(mikutter のプラグイン以外でruby を書くのは初めてだった)。 このへんまで書いた。 nna774/2048-ruby
ナイーブに全探索を数手先までしているようなかんじだった。
どうにも遅かったのでC++ で書きなおした。実際に使ったのがこれ です。モンテカルロも実装しかけてたけど、バグバグだったのであきらめた。レポジトリはココ。 名前はkoyone です。
結果はこんな感じ。
かろうじて5位でした。
もっと次回までには強くしないといけない。
次回コンテストは6/4。 それまでに強化しよう……
