Theory of Computer Games: Fall 2011
電腦對局理論
徐讚昇
研究員
台北市南港區 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
- 助教: 陳冠伶
- Kuan-Ling Chen
- email: klchen@csie.org
- Office hours: by appointment.
- Syllabus
- Samples programs:
- Homeworks:作業遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- HWK1
- Confirm your pick of the game beforehand.
- Pack everything into a folder and send it to TA's email
account by 2:20pm Nov 3 2011.
- Make a 10-minute presentation at the class.
Date: Nov 3, 2011
- Mid-term exam: 2:20pm--5:20pm, December 8 (Thursday), 2011.
- End of semester report: Send it to TA's email account
by the due date 2:20pm 1/5 2012.
- Pick a paper that is related to this course, read the paper and write
a report with at least 1000 words.
- Contents of the report:
- Report in PDF format and clearly indicate the title, authors, ... of the paper you picked.
- Summary of the results
- Comments
- Final project:
- The 5th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
- Contest Information:
- Date: 9:30am -- 4:00pm January 19 (Thursday), 2012
- Place: Room 101, IIS New Building, Academia Sinica
- Reminder: Be sure to name your program.
- Photos
for the competition.
- Game records
for the competition.
- Documentations and source code due date:
9:30am January 19, 2012
- 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,
and
2010
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 December 26, 2011.
- Theory of computer games: an AI oriented introduction
Uploaded October 26, 2011.
- Single-agent search (I)
Uploaded December 21, 2011.
- Single-agent serach (II)
Uploaded October 6, 2011.
- Survey of 2-player perfect information
games
Uploaded October 20, 2011.
- C.E. Shannon's 1950 computer chess
paper
Uploaded December 23, 2011.
- Alpha-beta pruning: Algorithms and
analysis
Uploaded December 22, 2011.
- Scout and NegaScout
Uploaded December 23, 2011.
- Enhancements to alpha-beta search
Uploaded December 2, 2011.
- Parallel alpha-beta based game tree search
Uploaded December 6, 2011.
- Monte-Carlo game tree search
Uploaded January 10 2012.
- Case study: Computer Chinese chess
Uploaded December 29, 2011.
- Concluding remarks
Uploaded January 5, 2012.