オセロの対戦相手となるコンピュータ(AI)が、どうやって思考しているのかを簡単に解説します。プログラミング未経験者歓迎。

1. 猫には分からない
オセロAIの仕組み

2. 自己紹介
情報学群情報科学類一年
ほつれ
Twitter ID：hotsure_sj
猫には分からないオセロAIの仕組み

3. 概要
プログラミング未経験者でも分かるオセロAI
の仕組み。ただし、猫には分からない（ ）
オセロとは
盤面評価の方法
評価値探索
ミニマックス法
猫には分からないオセロAIの仕組み

4. オセロとは
これ→
猫には分からないオセロAIの仕組み

5. オセロとは
オセロは 二人零和有限確定完全情報ゲーム
ちなみに「オセロ」は商標なので．．．
猫には分からないオセロAIの仕組み

6. 盤面評価の方法
盤面評価とは、ある局面において、
どちらが有利かを判定すること
人間の場合、
勘とか感性とか経験とかで評価してんじゃね？
猫には分からないオセロAIの仕組み

7. 盤面評価の方法
AIの場合は
どちらが有利なのか
点数をつけて盤面評価
猫には分からないオセロAIの仕組み

8. 盤面評価の方法
石の数 黒：12 白：8
 石の位置による評価
 石の数による評価
 パターン（定石）
 確定石を数える
猫には分からないオセロAIの仕組み

9. 評価値探索
何手か先を読んだ上で最善手を選ぶことを
評価値探索という
普通、AIは相手も最善手を打つと仮定して
評価値探索を行う
（一発逆転を狙うような手は打たない）
猫には分からないオセロAIの仕組み

10. 評価値探索
 ミニマックス法
 α-β法
 NegaScout探索法
 MTD(f)探索法
 その他
猫には分からないオセロAIの仕組み

11. ミニマックス法
LT本番では以下のURLから図を借用し解説し
ました。
「人工知能に関する断創録」さん
http://d.hatena.ne.jp/aidiary/20041226/127
4148758
「オセロ・リバーシプログラミング講座」さん
http://uguisu.skr.jp/othello/minimax.html
猫には分からないオセロAIの仕組み

12. まとめ
局面に応じた盤面評価法で評価値をゲット
↓
ミニマックス法などによる評価値探索で打つ手
を決める
↓
以後、これを繰り返す．．．
猫には分からないオセロAIの仕組み

13. 質問タイム
応えられなくても、泣かない(´・ω・｀)
猫には分からないオセロAIの仕組み

14. 猫には分からない
オセロAIの仕組み

15. 参考・引用
「人工知能に関する断創録」
http://d.hatena.ne.jp/aidiary/
「オセロ・リバーシプログラミング講座」
http://uguisu.skr.jp/othello/
猫イラストは「にゃいちもん無料素材」さんから
http://blog.livedoor.jp/nyaichimon/
猫には分からないオセロAIの仕組み