Theory of Computer Games: Fall 2009
電腦對局理論
徐讚昇
研究員
台北市南港區 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
- 助教:
陳柏年
台大資訊工程研究所 PhD student
- email: r92025 AT csie.ntu.edu.tw
- Office hours: by appointment.
- Office: Room 332, NTU CSIE building.
- 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, November 5, 2009.
- Make a 10-minute presentation at the class.
Date: Nov 5, 2009.
- A brief introduction of the game.
- A brief introduction of your results.
- Mid-term exam: 2:20pm -- 5:20pm, December 17 2009 (Thursday).
- End of semester presentation schedule:
- List of papers to be picked
- Presentation Schedule
- Email your slides to TA's account after your presentation.
- Final project:
- The third NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
- Contest Information:
- Date: 9:00am -- 4pm January 21 2010(Thursday)
- Place: Room 817, IIS, Academia Sinica
- Reminder: Be sure to name your program.
- Photos
for the competition.
- Game records
for the competition.
- Documentations and source code due date:
5pm January 21 2010.
- Slides:
Updated slides for a Thursday lecture will normally be available
the following Monday, however there is no guarantee.
Slides and course materials for the years
2007
and
2008
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 17, 2009.
- Introduction
Uploaded September 24, 2009.
- Single-agent search (I)
Uploaded October 5, 2009.
- Single-agent serach (II)
Uploaded October 15, 2009.
- Survey of 2-player perfect information
games
Uploaded October 23, 2009.
- C.E. Shannon's 1950 computer chess
paper
Uploaded October 23, 2009.
- Alpha-beta pruning: Algorithms and
analysis
Uploaded November 16, 2009.
- Scout and NegaScout
Uploaded November 16, 2009.
- Enhancements to alpha-beta search
Uploaded November 26, 2009.
- Parallel alpha-beta based game tree search
Uploaded December 3, 2009.
- Monte-Carlo game tree search
Uploaded December 10, 2009.
- Computer Chinese Chess
Uploaded January 12, 2010.
- An external-memory retrograde
analysis algorithm
Uploaded December 10, 2009.
- Concluding remarks
Uploaded January 12, 2010.