Theory of Computer Games: Fall 2008
電腦對局理論
徐讚昇
研究員
台北市南港區 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: every Friday from 10:00am to noon.
- Office: Room 332, NTU CSIE building.
- Syllabus
- Samples programs:
- Homeworks:作業遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- HWK1
Due date: 11:59 pm, October 30, 2008.
- Confirm your pick of the game beforehand.
- Pack everything into a folder and send it to TA's email
account.
- Make a 10-minute presentation at the class of
November 6, 2008.
- A brief introduction of the game.
- A brief introduction of your results.
- Mid-term exam: 2:20pm -- 5:20pm, December 4, 2008
- End of semester presentation schedule:
- List of papers to be picked
- Presentation Schedule
- Final project:
- The second NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules (Dec 19, 2008)
- Contest Information:
- Date: 9AM -- 5PM, January 22, 2009.
- Place: Room 101, 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: 11:59 AM
January 25, 2009. This is a firm deadline.
- 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 year 2007 is available
here
I will revise the slides this year based on what I have taught
the previous year.
- Syllabus and a brief overview
uploaded Sep. 12, 2008; (working version)
- Introduction
uploaded Sep. 18, 2008; (working version)
- Single-agent search (I)
uploaded Oct. 30, 2008; (working version)
- Single-agent serach (II)
uploaded Oct. 30, 2008; (working version)
- Survey of 2-player perfect information
games
uploaded Nov. 13, 2008; (working version)
- C.E. Shannon's 1950 Computer Chess
paper
uploaded Oct. 14, 2008; (working version)
- Alpha-beta pruning and its
analysis
uploaded Nov. 7, 2008; (working version)
- Scout and NegaScout
uploaded Nov. 28, 2008; (working version)
- Enhancements to alpha-beta search
uploaded Nov. 28, 2008; (working version)
- Monte-Carlo game searching
uploaded Dec. 1, 2008; (working version)
- Parallel game tree search
uploaded Dec. 15, 2008; (working version)
- Endgame databases
uploaded Dec. 15, 2008; (working version)
- An external-memory retrograde
analysis algorithm
uploaded Dec. 9, 2008; (working version)
- Concluding remarks
uploaded Dec. 9, 2008; (working version)