Theory of Computer Games: Fall 2021
電腦對局理論
徐讚昇
研究員
台北市南港區 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: via appointment before or after the class
- classroom:
- Room 105, NTU CSIE building
-
Due to COVID-19, the first 3 weeks (9/23, 9/30, 10/7)
are held virtually
using google meet. Details are
here (updated 2021 09/28).
- After 10/7, on-line real-time broadcasting of lectures
is now still
available at
https://meet.google.com/wmi-nwob-wpx until further notice.
-
加退選規定: More details will be posted when available.
- 優先考量下棋(例如圍棋、象棋、西洋棋等)有段位的學生。
- 目前沒有大三或碩一選上,今年加選將優先考慮這兩類學生。
- 其他學生若有特殊理由要加選,必須和我聯繫後個案處理。
- 第一階段:最多加選10名同學(已加選完畢),(3pm 9/17) -- (6pm 9/23)
寄 E-mail 到助教信箱,留姓名、Email、程式(C,C++)能力說明、
目前選到課的學分數
和(<=100字)加選原因, 10:30am 9/27後將個別用 E-mail 通知結果
和授權碼。
- 第二階段階段:最多5名(done)
- 本課程本學期加選結束。
-
Due to COVID-19 and the size of the classroom,
the class size will be kept within 50 students.
- 助教
- 許嘉銘
- email: ntu.theory.of.computer.games@gmail.com
- Office hours: via appointment
and every Wednesday 10am
Google Meet: https://meet.google.com/ajs-yfxd-epu
-
Extra TA hours for the 17th week:
- 10:30am--12noon 1/13 2022 (Thursday)
- 10:30am--12noon 1/14 2022 (Friday)
- 10:30am--12noon 1/17 2022 (Monday)
Google Meet: https://meet.google.com/ajs-yfxd-epu
- Syllabus
- Sample programs: included in the problem descriptions.
- Requirements:
- Homeworks:
遲交每一天扣 10%, 不滿一天以一天計,至多 7天,超過以0分紀錄;
抄襲(被抄襲)以校規論處.
- HWK1
- Solve a special CDC game
- Due date: 2:20pm, Nov 11 (Thursday) 2021
- Using <= 1 core, 4GB RAM and 30 minutes of
pre-processing time.
- Online resource and submission here
- HWK2
- Using Monte-Carol search algorithm to write a computer
program that plays a special CDC game.
- Due date: 2:20pm, Dec 9 (Thursday) 2021
- Online resource and submission here
- 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:
- Pick a paper that is a reference in the slides, or a paper that is related to computer games.
- Mid exam: none this semester
- Final exam: TBA
- Final project: 不得遲交
- The 15th NTU CSIE CUP of Computer Chinese Dark Chess competition.
- Rules
- Contest Information:
- Participation of your program is mandatory! Abscent will be counted as
no show.
- Dates: 2:20pm 1/13, 2:20pm 1/14, 2:20pm 1/17 2022.
three runs each day to last about 1.5 hours.
Live broadcast of the events is avaiable @ TA's office hour
web id.
Google Meet: https://meet.google.com/ajs-yfxd-epu
- Place: runs virtually
- Photos
for the competition.
- Game records
for the competition.
- SPEC.
- Source code due date: 2:20pm, 1/13, 2022.
- Online submission here
- Final project report:
- Date: 2:20pm, 1/20, 2022.
- 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,
2016,
2017,
2018
2019
and
2020
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 search 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