電腦對局理論
Theory of Computer Games
學期
108-1
學分
3
學分
當期課號
5220
永久課號
IOC5121
開課單位
資訊科學與工程研究所
授課教師
魏廷翰、吳毅成
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
A 18:30–19:20 | 電腦對局理論 EC115 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
Learn all kinds of algorithms and techniques to design various computer games. These algorithms and techniques include recent very successful machine learning methods by AlphaGo, such as reinforcement learning and deep learning.
先修科目
Algorithms (undergraduate) Artificial intelligence/Machine learning (Good to take in advance, but not required)
評分方式
Homeworks (~20%) Projects (~36%) Final exam (~24%) Presentation (~20%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Syllabus & Introduction |
| 第 2 週 | Survey – Game solved |
| 第 3 週 | Reinforcement learning |
| 第 4 週 | TD learning and Deep Learning |
| 第 5 週 | Alpha-beta pruning and its analysis |
| 第 6 週 | Scout/NegaScout and SSS* |
| 第 7 週 | Enhancements to alpha-beta search |
| 第 8 週 | Monte-Carlo tree search |
| 第 9 週 | Threat-space search |
| 第 10 週 | Proof number search |
| 第 11 週 | Single-player games and A* algorithm |
| 第 12 週 | Parallel game tree search |
| 第 13 週 | Combinatorial game theory |
| 第 14 週 | Paper Presentation |
| 第 15 週 | Paper Presentation |
| 第 16 週 | Paper Presentation |
| 第 17 週 | Paper Presentation |
| 第 18 週 | Final exam |
教科書
電腦對局導論 ISBN:9789863502371 出版社: 國立臺灣大學 作者: 徐讚昇等著 出版日期: 2017/06/01 All teaching materials are at http://e3.nctu.edu.tw. Many of them are from http://www.iis.sinica.edu.tw/~tshsu/tcg2007/index.html (under the courtesy of Prof. Hsu)
Office Hours
- 地點
- EC517
- 時間
- 4:30-5:30pm Tuesday
- 聯絡方式
- icwu@csie.nctu.edu.tw