Recommended
More Related Content
Viewers also liked
人間対Pc2
- 2. 人間対PC • 第二回将棋電王戦 • PC側の３勝１敗１分 け • トップのA級棋士に も勝った 13年6月3日月曜日
- 8. 完全なゲーム木 • 指せる全ての手を終局まで表現したゲ ーム木 • 3目並べとかならできる(26830通り) • 将棋は駒と盤面多すぎて局面多すぎ • 詰将棋 13年6月3日月曜日
- 9. • 全部の局面が作 れたら・・ 勝 負 勝 負 勝 勝 勝 勝負 勝 13年6月3日月曜日
- 13. ミニマックス法 • ある局面の優劣を「評価関数」で評価 • 数値の大きさに応じて、+なら先手, −な ら後手が優勢とする 13年6月3日月曜日
- 15. 9 13 13 6 7 8 7-5 7 -5 : Maxを調べる : Minを調べる 13年6月3日月曜日
- 19. 7 4 7 × 57 7 -3 5 ×515 × [-∞, 7] [7, ∞] 探索順序 13年6月3日月曜日
- 20. αβ探索 • 要は調べる必要の無い所を無視 • 得られる結果はミニマックス法と同じ • うまく使えば、同じ時間でミニマック ス法の2倍先まで読める 13年6月3日月曜日
- 22. 囲碁 13年6月3日月曜日
- 25. 囲碁 • 19路盤囲碁 • 9路盤囲碁も.. • なぜだろう 将棋 9路盤囲碁 19路盤囲碁 10 10 10 71 38 171 13年6月3日月曜日
- 26. (再掲) 7 4 7 × 57 7 -3 5 ×515 × [-∞, 7] [7, ∞] 探索順序 13年6月3日月曜日
- 27. (再掲) 7 4 7 × 57 7 -3 5 ×515 × [-∞, 7] [7, ∞] 探索順序 これ！！ 13年6月3日月曜日
- 29. 評価の難しさ • 石たちの価値が同じ • 領域が決まるのは最後 • オセロとかのように角を取るべきとか がない • 捨石とか 13年6月3日月曜日
- 39. PCの強み • 圧倒的な計算速度 • ムーアの法則(「半導体の集積密度は18 ∼24ヶ月で倍増する」という法則)に表 れるように、進化している • 人間の設計したアルゴリズム通りに動 く 13年6月3日月曜日