Theory of Computer Games: Fall 2017
電腦對局理論
徐讚昇
研究員
台北市南港區 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
- Textbook and a general description of this course is avaliable
here.
- Office hour: before or after class, or by appointment using email.
- classroom: Room 111, NTU CSIE building.
- 助教
- 樂正 (Master student NTU CSIE)
- email: fenzhangs [{aT}] gmail ##doT## com
- Office hours: Monday, Tuesday 1:20pm--2:10pm @ 442-2.
- Syllabus
- Sample programs: included in the problem descriptions.
- Requirements:
- Homeworks:
遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
- HWK1
- Solve a single-player game (puzzle):
Solve NoNogram (see description in the following submission page) or a puzzle of
your choice. Your own puzzle needs to be approved by TA before 11:59pm 10/12.
- Due date: 2:20pm, 10/29, 2017.
- Online submission here
- HWK2
- Using Monte-Carol search algorithm to write a computer
program that plays 9x9 Go.
- Due date (extended and FIRM): 2:20pm, Dec 28, 2017.
FIRM deadline means after this deadline, no extra bonus
will be given and it will be counted as D+7 days late where D is the number
of days (after taking ceiling function) code submitted after this new deadline.
- Online submission here
- Mid-term exam: 2:20pm--5:20pm, Nov 9, 2017.
- 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: N/A
- 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 11th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
- Contest Information:
- Date: 9am--4pm, Jan 18 (Thursday), 2018
- Place: CSIE LAB 204
- Reminder: Be sure to name your program. No late submission is allowed.
It is required to participate the contest in person.
- Photos
for the competition.
- Game records
for the competition.
- Source code due date: 9am, Jan 18, 2018
- Documentations due date: 9am, Jan 19, 2018
- Alg. required to be implemented: in the problem description.
- 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,
2015,
and
2016
are available on-line.
I will revise the slides this year based on what I have taught
the previous years.
- Theory of computer games: an AI oriented introduction
- Basic single-player search algorithms
- Advanced single-player serach algorithms
- Survey of 2-player perfect information
games
- C.E. Shannon's 1950 computer chess
paper
- Alpha-beta pruning: Algorithms and
analysis
- Scout and NegaScout
- Hash tables and other enhancements
- Monte-Carlo game tree search: Basics
- Monte-Carlo game tree search: Advanced techniques
- Parallel game tree search
- Case study: Computer Chinese chess
- Selected advanced topics
- Concluding remarks