電腦對局理論
Theory of Computer Games
學期
106-1
學分
3
學分
當期課號
5243
永久課號
IOC5121
開課單位
資訊科學與工程研究所
授課教師
吳毅成
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
A 18:30–19:20 | 電腦對局理論 EC016 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)
評分方式
3-5 homeworks: (30%) Presentation (30%) Some projects (40%): The final project is to design a computer game program requiring machine learning. Each year we may choose different games.
課程大綱
- (見進度表)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 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 project |
教科書
All teaching materials are at http://java.csie.nctu.edu.tw/course/. Many of them are from http://www.iis.sinica.edu.tw/~tshsu/tcg2007/index.html (under the courtesy of Prof. Hsu) ※請修課同學尊重智慧財產權!勿隨意過度影印教科書或使用未經授權之著作權與電腦軟體等。
Office Hours
- 地點
- EC 517
- 時間
- 4:30-5:30pm Tuesday
- 聯絡方式
- icwu@csie.nctu.edu.tw