Theory of Computer Games: Fall 2012
電腦對局理論
徐讚昇
研究員
台北市南港區 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.
- 助教: 許祐程
- Syllabus
- Samples programs:
- Requirements: 遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- Homeworks:
- HWK1
- Pick a single agent game (puzzle).
- Send email to TA to confirm your pick by 2:20pm October 4.
- Due date: 2:20pm October 25, 2012.
- Online submission here
- HWK2
- Mid-term exam: 2:20pm--5:20pm November 22, 2012.
- End of semester report: for those who wants to make up
scores that are falling behind the class.
- due date: January 3, 2013 by sending your report in PDF format.
- 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 6th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules (News!! Updated Jan 10 2013)
- Contest Information:
- Date: 9:30am -- 4:30pm, January 17, 2013
- 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:
10pm, January 17, 2013.
- 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,
and
2011
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 November 8, 2012.
- Theory of computer games: an AI oriented introduction
Uploaded September 13, 2012.
- Single-agent search (I)
Uploaded November 20, 2012.
- Single-agent serach (II)
Uploaded October 11, 2012.
- Survey of 2-player perfect information
games
Uploaded October 19, 2012.
- C.E. Shannon's 1950 computer chess
paper
Uploaded October 26, 2012.
- Alpha-beta pruning: Algorithms and
analysis
Uploaded December 17, 2012.
- Scout and NegaScout
Uploaded November 20, 2012.
- Monte-Carlo game tree search
Uploaded December 27, 2012.
- Hash Tables and other enhancements
Uploaded August 5, 2013.
- Parallel game tree search
Uploaded December 22, 2012.
- Case study: Computer Chinese chess
Uploaded November 20, 2012.
- Concluding remarks
Uploaded November 20, 2012.