Theory of Computer Games: Fall 2010
電腦對局理論
徐讚昇
研究員
台北市南港區 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: f92025 AT csie.ntu.edu.tw
- 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 TBA.
- Make a 10-minute presentation at the class.
Date: November 4, 2010.
- A brief introduction of the game.
- A brief introduction of your results.
- Mid-term exam: December 16, 2010.
- 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 4th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
- Contest Information:
- Date: 9AM--4PM January 20, 2011
- Place: ROOm 708, IIS 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:
TBA.
- 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,
and
2009
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 16, 2010.
- Theory of computer games: an AI oriented introduction
Uploaded September 20, 2010.
- Single-agent search (I)
Uploaded October 1, 2010.
- Single-agent serach (II)
Uploaded October 1, 2010.
- Survey of 2-player perfect information
games
Uploaded October 14, 2010.
- C.E. Shannon's 1950 computer chess
paper
Uploaded October 20, 2010.
- Alpha-beta pruning: Algorithms and
analysis
Uploaded November 5, 2010.
- Scout and NegaScout
Uploaded November 11, 2010.
- Enhancements to alpha-beta search
Uploaded November 25, 2010.
- Parallel alpha-beta based game tree search
Uploaded November 25, 2010.
- Monte-Carlo game tree search
Uploaded December 8, 2010.
- Computer Chinese Chess
Uploaded December 2, 2010.
- An external-memory retrograde
analysis algorithm
Uploaded December 8, 2010.
- Concluding remarks
Uploaded December 8, 2010.