Theory of Computer Games: Fall 2015
電腦對局理論
徐讚昇
研究員
台北市南港區 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
- Office hour: before or after class, or by appointment using email.
- classroom: Room 105, NTU CSIE building.
- 助教: 張紘睿 (PhD student NTU CSIE)
- email: changhungjui ((AT)) gmail ((DoT)) com
- Office hours: Thursday 13:00--14:00 (classroom), Tuesday 11:00--12:00 (408) or by appointment
- Syllabus
- Samples programs:
- Requirements: 遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- Homeworks:
- HWK1
- Pick a single agent game (puzzle).
- Send email or talk to TA to confirm your pick by 5:30pm Thursday Oct. 15, 2015.
- Due date: Oct. 29, 2015.
- Online submission here
- HWK2
- Due date: Dec. 24, 2015.
- Online submission here
- Mid-term exam: 2:20pm--5:20pm, Thursday, November 12, 2015.
- End of semester report: for those who are invited to make up
scores when they seem to be falling behind the class or when the number
of students in the class is no more than 16.
- due date: TBA
- Pick a paper that is a reference in the slides, or a paper that is related to computer games.
- Details are in page 7 of the
Syllabus
- Final project:
- The 9th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
Uploaded Jan. 13, 2016.
- Contest Information:
- Date: 9:30am--4:30pm, Thursday, 1/21/2016.
- Place: Lab 204, Dept. CSIE, NTU
- Reminder: Be sure to name your program.
- Photos
for the competition.
- Game records
for the competition.
- Documentations and source code due date: 9am, Friday, 1/22/2016.
- Alg. required to be implemented: NegaScout, Transposition table.
- Online submission here
- 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,
2010,
2011,
2012
2013
and
2014
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 Sep. 17 2015.
- Theory of computer games: an AI oriented introduction
uploaded Sep. 21, 2015.
- Basic single-agent search algorithms
uploaded Nov. 10, 2015.
- Advanced single-agent serach algorithms
uploaded Oct. 22, 2015.
- Survey of 2-player perfect information
games
uploaded Oct. 22, 2015.
- C.E. Shannon's 1950 computer chess
paper
uploaded Nov. 18, 2015.
- Alpha-beta pruning: Algorithms and
analysis
uploaded Nov. 5, 2015.
- Scout, NegaScout and proof number search
uploaded Dec. 4, 2015.
- Monte-Carlo game tree search
uploaded Dec. 30, 2015.
- Hash tables and other enhancements
uploaded Dec. 30, 2015.
- Parallel game tree search
uploaded Jan. 4, 2016.
- Case study: Computer Chinese chess
uploaded Jan. 6, 2016.
- Concluding remarks
uploaded Jan. 11, 2016.