Theory of Computer Games: Fall 2016
電腦對局理論
徐讚昇
研究員
台北市南港區 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: Friday 3:20pm -- 4:10pm @ 106.
- 樂正 (Master student NTU CSIE)
- email: fenzhangs [{aT}] gmail ##doT## com
- Office hours: Tuesday 1:20pm--2:10pm @ 106.
- Syllabus
- Samples programs: TBA
- Requirements: 遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- Homeworks:
- HWK1
- Solve a single-player game (puzzle): Nonogram.
- Due date: 11:59pm, Nov. 18, 2016.
- Online submission here
- HWK2
- Solve 8*8 Othello, a 2-player game, using a Monte-Carlo search engine.
- Due date: 11:59pm, Dec. 15, 2016.
- Online submission here
- Mid-term exam: 2:20pm--5:20pm, Thursday, November 10, 2016.
- 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
Syllabus
- Final project:
- The 10th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
- Contest Information:
- Date: 9:30AM--4:30PM, Thursday, January 19, 2017
- Place: TBA
- Reminder: Be sure to name your program.
- Photos
for the competition.
- Game records
for the competition.
- Documentations and source code due date: 9am, 1/20, 2017.
- Alg. required to be implemented: NegaScout, Transposition table (minimum requirements). Some more techniques are expected.
- 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,
2014
and
2015
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. 22, 2016.
- Theory of computer games: an AI oriented introduction
uploaded Aug. 29, 2016.
- Basic single-player search algorithms
uploaded Nov. 4, 2016.
- Advanced single-player serach algorithms
uploaded Nov. 1, 2016.
- Survey of 2-player perfect information
games
uploaded Nov. 14, 2016.
- C.E. Shannon's 1950 computer chess
paper
uploaded Jan. 9, 2017.
- Alpha-beta pruning: Algorithms and
analysis
uploaded Nov. 4, 2016.
- Scout and NegaScout
uploaded Dec. 12, 2016.
- Hash tables and other enhancements
uploaded Dec. 30, 2016.
- Monte-Carlo game tree search: Basics
uploaded Jan. 17, 2017.
- Monte-Carlo game tree search: Advanced techniques
uploaded Jan. 20, 2017.
- Parallel game tree search
- Case study: Computer Chinese chess
- Selected advanced topics
uploaded Jan. 9, 2017.
- Concluding remarks
uploaded Dec. 29, 2016.