1 / 25

電腦對局 & 人工智慧

電腦對局 & 人工智慧. 顏士淨 東華大學資訊工程系副教授 TCGA 台灣電腦對局學會常任理事 TAAI 中華民國人工智慧學會理事 Chair of IEEE CIS ETTC Computer Go TF. Outline. 電腦怎麼下棋 ? 洗衣機的哲學 圍棋象棋西洋棋，誰比較難？ BBS 鄉民的戰爭與正義 出國比賽囉 ~. 電腦怎麼下棋 ?. 人工智慧 AI 像人一樣思考 早期下棋程式方法 => 失敗 做人能夠做的事 目前電腦只有圍棋不能贏過人類 做有用的事. 洗衣機的哲學：暴力搜尋法. AI 方法：對局樹 (Game tree). A.

enrico
Download Presentation

電腦對局 & 人工智慧

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 電腦對局&人工智慧 顏士淨 東華大學資訊工程系副教授 TCGA台灣電腦對局學會常任理事 TAAI中華民國人工智慧學會理事 Chair of IEEE CIS ETTC Computer Go TF

  2. Outline • 電腦怎麼下棋? • 洗衣機的哲學 • 圍棋象棋西洋棋，誰比較難？ • BBS鄉民的戰爭與正義 • 出國比賽囉~ NDHU CSIE AI Lab.

  3. NDHU CSIE AI Lab.

  4. 電腦怎麼下棋? • 人工智慧AI • 像人一樣思考 • 早期下棋程式方法 => 失敗 • 做人能夠做的事 • 目前電腦只有圍棋不能贏過人類 • 做有用的事 NDHU CSIE AI Lab.

  5. 洗衣機的哲學：暴力搜尋法 NDHU CSIE AI Lab.

  6. AI方法：對局樹(Game tree) A C D B 70 83 -24 NDHU CSIE AI Lab.

  7. 展開兩層的對局樹：Minimax NDHU CSIE AI Lab.

  8. 圍棋的對局樹 NDHU CSIE AI Lab.

  9. Game tree (2-player, deterministic, turns) NDHU CSIE AI Lab.

  10. Minimax algorithm NDHU CSIE AI Lab.

  11. 象棋分數如何算？ • 子力 • 位置 NDHU CSIE AI Lab.

  12. 子力 NDHU CSIE AI Lab.

  13. NDHU CSIE AI Lab.

  14. NDHU CSIE AI Lab.

  15. NDHU CSIE AI Lab.

  16. 誰比較難？甚麼是複雜度？ • BBS鄉民的戰爭與正義 • 圍棋？象棋？西洋棋？ • 複雜度(complexity) • 資訊科技中，用來衡量問題的難度 NDHU CSIE AI Lab.

  17. 蒲伊 夫萬物之數，從一而起，局之路三百六十有一。且一者，生數之主，據其極而運四方也。三百六十，像週天之數，分四隅以象四時，各九十路以象其日，外周七十二路以象其候，亦名圍棋，為具攻圍征之用。其子白黑相半，以法陰陽。局之道謂之枰，道之間謂之罫。局方而靜，棋圓而動，以法天地，自立此戲，世無解者。棋雖小數，實與兵合，千變萬化，弈無同局。苟非精慮深思，不能求其勝負之由也。子歸以教丹朱，彼必專心致志，何暇爭奪天下哉？ NDHU CSIE AI Lab.

  18. 複雜度=所有可能變化 • 千變萬化 =>所有可能的盤面個數 • 井字遊戲 39= 19683, 5478, 765 • 象棋1048 • State spaces • 弈無同局 =>所有可能的棋局個數 • 9!=362880, 255168, 26830 • 35100=10150 • Game tree size NDHU CSIE AI Lab.

  19. 井字遊戲 複雜度 Game board complexity 39= 19,683 Game tree complexity 9!=362,880 NDHU CSIE AI Lab.

  20. 棋類複雜度比較 NDHU CSIE AI Lab.

  21. 出國比賽囉~ NDHU CSIE AI Lab.

  22. IEEECIS (人機對奕) NDHU CSIE AI Lab.

  23. International Computer Game Association (ICGA) NDHU CSIE AI Lab.

  24. TAAI 人機對奕 NDHU CSIE AI Lab.

  25. TCGA 職棋挑戰賽 NDHU CSIE AI Lab.

More Related