Theory of Computer Games: Fall 2007
電腦對局理論
徐讚昇
研究員
台北市南港區 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
- Office hours:
- Syllabus
- Samples programs:
- Homeworks:作業遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- HWK1
Due date: Nov. 15, 2007.
- Mid-term exam: Take home exam, due Nov. 22, 2007
- End of semester presenttaion schedule:
- Presentation Schedule
- Final project:
- The first Chinese Dark Chess competition.
- Rules (Dec 21, 2007)
- Due date: Jan. 21, 2008
- The first NTU-CSIE-TCG cup on Chinese Dark Chess
- Date: 9:30am -- 14:00pm, January 21, 2008
- Place: Room 101, Institute of Information Science,
Academia Sinica, nankang, Taipei
- Photos
for the competition.
- Slides:
Updated slides for a Thursday lecture will normally be available
the following Monday, however there is no guarantee.
- Syllabus and a brief overview
uploaded Dec. 6, 2007; (working version)
- Introduction
uploaded Oct. 15, 2007; (working version)
- Single-agent search (I)
uploaded Oct. 5, 2007; (working version)
- Single-agent serach (II)
uploaded Oct. 19, 2007; (working version)
- Survey of 2-player perfect information
games
uploaded Oct. 19, 2007; (working version)
- C.E. Shannon's 1950 Computer Chess
paper
uploaded Nov. 22, 2007; (working version)
- Alpha-beta pruning and its
analysis
uploaded Nov. 26, 2007; (working version)
- Scout and NegaScout
uploaded Nov. 26, 2007; (working version)
- Enhancements to alpha-beta search
uploaded Dec. 12, 2007; (working version)
- Monte-Carlo game searching
uploaded Dec. 14, 2007; (working version)
- Endgame databases
uploaded Dec. 14, 2007; (working version)
- An external-memory retrograde
analysis algorithm
uploaded Nov. 15, 2007; (stable version)
- Parallel game tree search
uploaded Dec. 27, 2007; (working version)
- Concluding remarks
uploaded Dec. 27, 2007; (working version)