ぷよぷよ AI: mayah(AI) の実装
- 2. @mayah_puyo 最近の普段の仕事 chrome のビルドを速くする仕事 3年ぐらい前はShadowDOMの実装とか ぷよぷよ AI ACぷよぷよ通 第一回 人類 vs AI 総監督 現状のフレームワーク大体全部書いた ぷよ歴は断続的に20年ぐらい 古くは ばよえ～んツアー '97 CSA愛媛 大会マスター Red Bull 5g 2014 ぷよぷよ東日本代表 決定戦 3位
- 3. ← この娘は誰？ mayah (擬) イラスト もりやあこ様 人類 vs AI のときに、最近の流行りにのっ て擬人化しとくかと思った ぷよら～エンジニア飲み会でたまたま横に 座ったので発注させていただきました
- 4. 今日のお話 mayah (AI) について mayah (AI) の特徴 mayah (AI) の評価方法 特徴的な評価方法の実装
- 5. mayah (AI) の特徴 人間らしい積み方でそこそこの強さ 左が mayah (AI) GTRなど、人間が組みそうな? 連鎖を好んで組むようになっている
- 6. mayah (AI) の評価方法 基本は単純な2手読み NEXT1 と NEXT2 を見て、NEXT1を置く場所を考える それぞれの置き方に対して評価点を付与し、最も高得点な場所へ置く 1連鎖1000点で線形に増えていくような評価点 5連鎖 = 5000点、10連鎖 = 10000点
- 14. 連結数 連結が多いほど連鎖になりやすく、対応 もしやすい ただし、あまりやりすぎると愚形が増 えたり暴発が増えたりする 2連結、3連結に対してそれぞれ10点、30 点程度の加点 2連結 3連結
- 15. 山?谷 山: 左右の列より高い列 谷: 左右の列より低い列 山や谷を作るとそこに置けるぷよが制限 されがち 高さ4以上の山、もしくは深さ4以上の谷 に対して2000点以上の大きな減点 谷(深さ5) 山(高さ4)
- 18. パターンマッチによる補完 mayah (AI) は、人がよく使いそうな 連鎖をパターンとして保持 A→青、B→赤、C→黄 マッチしたら、空白パターンを マッチしたもので埋める この状態で、3連鎖が見つかる mayah (AI) は100パターンぐらいの 3連鎖のパターンを持っている A..... ABC... AABCCC BBC... GTR pattern埋める前 埋めた後
- 19. パターンマッチによる補完 (contd.) 連鎖が見つかったら、連 鎖を1つ進めて、さらにパ ターンマッチを行なう ...... ..B.C. .AABBB AABCCC 連鎖前 1つ進めて 颁→緑を补完别のパターン
- 26. 連鎖数 本線は単純に連鎖数 * 1000点 副砲は2連鎖に1000点、3連鎖に 500点、それ以上は0点など 7連鎖、7000点 2連鎖、2000点本線としての評価 副砲としての評価 0点 1000点
- 30. RensaHandTree どういう連鎖が打てるのか、その連鎖を 打った後にさらにどういう連鎖が打てる のかを木で表現したもの 全部の連鎖を列挙するには連鎖の数 が多すぎる、木として抽象化し、不 要そうな連鎖を間引いて所持 何フレームで何連鎖が打てて、何フレー ムで終わるかを列挙 自分と相手の両方作る フレーム数は50%の確率での値を利用し ている 現在 2ダブ 5連鎖 11連鎖 0F,120F 32F,183F 0F, 612F 3連鎖 5連鎖 0F, 180F 0F, 250F 5連鎖 120F, 250F xF, yF? x: その連鎖を打つために引く最後のぷよを引くのにかかるフレーム数? y: 発火した時に、操作を開始してから発火終了までに何フレームかかるか
- 32. RensaHandTreeの評価 (ケース1) 今、自分はすぐに打てて120 フレームで終了する2ダブが ある 相手には240フレーム後に打 てる14連鎖しかない(他の連 鎖がない) つまり、2ダブが刺さると判 断できる 現在 2ダブ 11連鎖 0F, 120F 120F, 550F 3連鎖 5連鎖 0F, 150F 0F, 250F 現在 14連鎖 240F, 840F 相手自分
- 33. RensaHandTreeの評価 (ケース2) 0Fで打てる2ダブを打つと、 相手は4連鎖で対応できる 対応されてもて260Fまでに自 分は4連鎖を打てる相手はそ の後、2連鎖しか打てず、12 連鎖には間に合わない 最終的に相手に10個ぐらいの おじゃまが降りそう 現在 2ダブ 11連鎖 0F, 120F 120F, 550F 4連鎖 5連鎖 0F, 150F 0F, 250F 現在 14連鎖 240F, 840F 相手自分 4連鎖 60F, 260F 2連鎖 12連鎖 130F, 200F 250F, 600F
- 37. Q&A?