Theory of Computer Games: Fall 2013
電腦對局理論
徐讚昇
研究員
台北市南港區 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
- Office hour: before or after class, or by appointment using email.
- 助教: 張紘睿 (PhD student NTU CSIE)
- email: changhungjui ((AT)) gmail ((DoT)) com
- Office hours: by appointment
- Syllabus
- Samples programs:
- Requirements: 遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- Homeworks:
- HWK1
- Pick a single agent game (puzzle).
- Send email to TA to confirm your pick by October 24, 2013.
- Due date: 2pm, October 31, 2013.
- Online submission here
- HWK2
- Due date: 2:20pm December 19, 2013.
- Online submission here
- Sample code
- Sample Input Format
- Sample Output Format
- Mid-term exam: 2:20pm--5:20pm, November 14, 2013.
- 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: 2:20pm, January 2, 2014
- Pick a paper that is a reference in the slides, or a paper that is related to computer games.
- Details are in page 7 of the
Syllabus
- Final project:
- The 7th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
Uploaded December 25, 2013.
- Contest Information:
- Date: 9:30am--4:30pm, January 16, 2014
- Place: Lab 204, Dept. CSIE, NTU
- Reminder: Be sure to name your program.
- Photos
for the competition.
- Game records
for the competition.
- Documentations and source code due date:
8AM, January 17, 2014.
- 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,
and
2012
are available on-line.
I will revise the slides this year based on what I have taught
the previous years.
- Syllabus and a brief overview
Uploaded September 24, 2013.
- Theory of computer games: an AI oriented introduction
Uploaded November 22, 2013.
- Basic single-agent search algorithms
Uploaded November 1, 2013.
- Advanced single-agent serach algorithms
Uploaded November 12, 2013.
- Survey of 2-player perfect information
games
Uploaded November 15, 2013.
- C.E. Shannon's 1950 computer chess
paper
Uploaded October 31, 2013.
- Alpha-beta pruning: Algorithms and
analysis
Uploaded November 8, 2013.
- Scout, NegaScout and proof number search
Uploaded December 5, 2013.
- Monte-Carlo game tree search
Uploaded December 27, 2013.
- Hash tables and other enhancements
Uploaded December 20, 2013.
- Parallel game tree search
Uploaded December 27, 2013.
- Case study: Computer Chinese chess
Uploaded December 26, 2013.
- Concluding remarks
Uploaded December 24, 2013.