Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Qixさんの発表資料@量子リバーシ

1,360 views

Published on

2017-2018年に開催された第6回Fixstars社内プログラミングコンテストで優勝したQixさんの解説資料です。

Published in: Software
  • Be the first to comment

  • Be the first to like this

Qixさんの発表資料@量子リバーシ

  1. 1. 第6回社内プログラミングコンテスト 解説 2018/02/16 QIX
  2. 2. 方針 序盤は流れでうまくやる 終盤は頑張って読む 以上
  3. 3. 序盤 次の1手分を仮置きして評価する 評価方法 角、辺境大好き 固定石、固定石候補点を求める
  4. 4. 固定石、固定石候補点 固定石 もう、ひっくり返されない 縦横斜め4方向の全てでどちらかを満たす 両隣りの片方が自分の固定石or壁 そのラインが全て埋まっている 判定は万全じゃないかも 置けば固定石になる場所は 固定石候補点とする
  5. 5. 着手手の決定 方針 選択する2箇所を固定石候補点にすれば、 最終的に最低1点はもらえる ついでに相手の候補点を潰せたらラッキー 秘伝の評価式(構想時間3分)で求める 双方の固定石、候補点の数をパラメータに てきとーに作ったので根拠はないよ
  6. 6. 終盤 一応、モンテカルロ法に手を出す 着手可能手が多そうなので 枝を生やすのはやめた 効果あるのかよくわからん 着手可能手が少なくなったら詰み探し
  7. 7. 詰み探索 あんまり凝れなかった 常識的なSIMD処理しかしてない 盤面はbitboard化 Flip判定を8方向やるのを4方向x2で処理 固定石判定も同様 エンタングルメント処理も気持ち高速化 あまり早くならなかった
  8. 8. 感想 何をやれば強くなるのかよくわからん AIさんに任せればよかった? 後からやり始めたのでやばさに 気付くのが遅かった 正月にやろうと思ったけど、やらない < 意思弱い

×