Recommandé
Contenu connexe
En vedette
En vedette (20)
Kens cup2016
- 1. Ken’s Cup 2016 石井研OB何年目かよくわからなくなってきた 原 大曜(31)
- 2. 自己紹介 • 名古屋大学大学院情報科学研究科 2009年度卒業 • 職業：プログラマー • 好きな食べ物：たこわさ • 好きな言語：Java • なぜここにいるのか？： プログラミングコンテスト好きだから
- 3. 今年のテーマ • hoppin？ • 聞いたことなかったので調べてみた • クラッシュバンディクーカーニバルの ミニゲームだった へー
- 4. ゲームの性質の分析 • N人完全情報ゲーム • 相手の手、情報がすべて可視 • 乱数要素あり • 探索に使える時間短め • 探索空間 狭め (1手5通り) • ただしシューズの保持者は25通り • 関連先行研究も特に無し
- 5. 王道の実装 • 評価関数＋可能な限りの先読み(3手,4手くらい) • １手先読みと対して変わらなかった • モンテカルロ探索(UCB1Tuned) • 70プレイアウトくらいしかできなかった • プレイアウトの品質を高められなかった
- 6. よくわからなかった • 囲みを考慮すると10手くらいは読みたいが、 そんな時間は(とりあえず)ない • 囲みを放棄すると得点源が宝箱だけになり まっすぐ取りに行くだけで強さに差がでない • 相性問題もありそう （ピッタリ後ろに付かれると苦しい) • たぶんゲームの特性を考慮した、 一般的ではない方法を考える必要があったけど よくわからなかった • とにかく近年まれに見るわからなさだった→強い人すごい • ついでにC#もよくわからなかった
- 7. 良い問題だった • ルールが難しすぎず • 先行研究が無く • 見た目が楽しく • シンプルな戦術なら実装が簡単にできる • 題材を選んだ人のセンス(・∀・)ｲｲ!!