Theory of Computer Games: Fall 2020
電腦對局理論
徐讚昇
研究員
台北市南港區 11529
研究院路
二段一二八號
中央研究院資訊科學研究所
A24 號信箱
E-mail: tshsu [AT] iis.sinica.edu.tw
Homepage: http://www.iis.sinica.edu.tw/~tshsu
TEL: +886-2-2788-3799 ext. 1701
FAX: +886-2-2782-4814
- Textbook and a general description of this course is avaliable
here.
- Office hour: before or after class, or by appointment using email.
- classroom: Room 105, NTU CSIE building.
- 助教
- 郭麗莎
-
Special TA session:
2:20pm--5:20pm, 1/14 (Thursday) 2021 @ Room 105,
NTU CSIE building.
- Helps on the final project.
- Q/A for grading of HWK2.
- email: ntu.theory.of.computer.games@gmail.com
- Office hours: 1-2pm Thursday (@ classroom),
1-2pm Tuesday, on-line via Goole Meet
- Syllabus
- Sample programs: included in the problem descriptions.
- Requirements:
- Homeworks:
遲交每一天扣 10%, 不滿一天以一天計,至多 7天,超過以0分紀錄;
抄襲(被抄襲)以校規論處.
- HWK1
- Solve a single-player game (puzzle):
- Due date: 14:20pm, Nov 5 (Thursday), 2020.
- Using <= 2 cores, 4GB RAM and 30 minutes of
pre-processing time.
- Online resource and submission here
- HWK2
- Using Monte-Carol search algorithm to write a computer
program that plays a two-player game.
- Due date: 14:20pm, Dec 24 (Thursday), 2020.
- Online resource and submission here
- Mid-term exam: 2:20pm--5:20pm, November 12 (Thursday), 2020.
- End of semester report: for those who are invited to make up
scores when they seem to be falling behind the class or when the number
of students in the class is no more than 16.
- Due date: 5pm, Dec 14, 2020.
- Pick a paper that is a reference in the slides, or a paper that is related to computer games.
- Details are in
Syllabus
- Final exam: TBA
- Final project: 不得遲交或缺席比賽
- The 14th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
- Contest Information:
- Date: 9am--5pm, Jan 21 (Thursday), 2021
- Place: NTU CSIE 204.
- Reminder: No late submission is allowed.
It is required to participate the contest in person.
- Photos
for the competition.
- Game records
for the competition.
- SPEC.
- Source code due date: 9am, Jan 21 2021.
- Documentations due date : 9am, Jan 22 2021.
- Online submission here
- Slides:
Updated slides for a Thursday lecture will normally be available
the following Monday, however there is no guarantee.
Some slides and course materials for the years
2007,
2008,
2009,
2010,
2011,
2012,
2013,
2014,
2015,
2016,
2017,
2018
and
2019
are available on-line.
I will revise the slides this year based on what I have taught
the previous years.
- Theory of computer games: an AI oriented introduction
- Basic single-player search algorithms
- Advanced single-player search algorithms
- Survey of 2-player perfect information
games
- C.E. Shannon's 1950 computer chess
paper
- Alpha-beta pruning: Algorithms and
analysis
- Scout and NegaScout
- Hash tables and other enhancements
- Monte-Carlo game tree search: Basics
- Monte-Carlo game tree search: Advanced techniques
- Parallel game tree search
- Case study: Computer Chinese chess
- Selected advanced topics
- Concluding remarks