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

5,102 views
4,959 views

Published on

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

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
5,102
On SlideShare
0
From Embeds
0
Number of Embeds
239
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

  1. 1. 猫には分からないオセロAIの仕組み
  2. 2. 自己紹介 情報学群情報科学類一年 ほつれ Twitter ID:hotsure_sj 猫には分からないオセロAIの仕組み
  3. 3. 概要プログラミング未経験者でも分かるオセロAI の仕組み。ただし、猫には分からない( )オセロとは盤面評価の方法評価値探索ミニマックス法 猫には分からないオセロAIの仕組み
  4. 4. オセロとは これ→ 猫には分からないオセロAIの仕組み
  5. 5. オセロとはオセロは 二人零和有限確定完全情報ゲームちなみに「オセロ」は商標なので... 猫には分からないオセロAIの仕組み
  6. 6. 盤面評価の方法盤面評価とは、ある局面において、どちらが有利かを判定すること人間の場合、勘とか感性とか経験とかで評価してんじゃね? 猫には分からないオセロAIの仕組み
  7. 7. 盤面評価の方法AIの場合はどちらが有利なのか点数をつけて盤面評価 猫には分からないオセロAIの仕組み
  8. 8. 盤面評価の方法 石の数 黒:12 白:8 石の位置による評価 石の数による評価 パターン(定石) 確定石を数える 猫には分からないオセロAIの仕組み
  9. 9. 評価値探索何手か先を読んだ上で最善手を選ぶことを評価値探索という普通、AIは相手も最善手を打つと仮定して評価値探索を行う(一発逆転を狙うような手は打たない) 猫には分からないオセロAIの仕組み
  10. 10. 評価値探索 ミニマックス法 α-β法 NegaScout探索法 MTD(f)探索法 その他 猫には分からないオセロAIの仕組み
  11. 11. ミニマックス法LT本番では以下のURLから図を借用し解説しました。「人工知能に関する断創録」さんhttp://d.hatena.ne.jp/aidiary/20041226/1274148758「オセロ・リバーシプログラミング講座」さんhttp://uguisu.skr.jp/othello/minimax.html 猫には分からないオセロAIの仕組み
  12. 12. まとめ局面に応じた盤面評価法で評価値をゲット↓ミニマックス法などによる評価値探索で打つ手を決める↓以後、これを繰り返す... 猫には分からないオセロAIの仕組み
  13. 13. 質問タイム応えられなくても、泣かない(´・ω・`) 猫には分からないオセロAIの仕組み
  14. 14. 猫には分からないオセロAIの仕組み
  15. 15. 参考・引用「人工知能に関する断創録」http://d.hatena.ne.jp/aidiary/「オセロ・リバーシプログラミング講座」http://uguisu.skr.jp/othello/猫イラストは「にゃいちもん無料素材」さんからhttp://blog.livedoor.jp/nyaichimon/ 猫には分からないオセロAIの仕組み

×