Theory of Computer Games: Fall 2022
電腦對局理論
徐讚昇
研究員
台北市南港區 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, 課程直播
using google meet at
https://meet.google.com/dgd-tzhr-bid
- 以Google Meet上課時,須使用NTU G Suite帳號,以方便識別。
- 欲發言時請先使用舉手功能,待助教向老師告知後,依照舉手先後順序發言。
- 除了發言之外,麥克風關閉,以免干擾上課。
- 除另行通知外,本學期會保持直播.
-
現場上課要嚴格遵守防疫規定
- 口罩戴好戴滿
- 教室內禁止飲食
- 保持社交距離
-
加退選規定: More details will be posted when available.
- 本學期又沒有大三或碩一選上,今年加選將只考慮這兩類學生。
- 其他學生若有特殊理由要加選,必須和我聯繫後個案處理。
- 第一階段:最多加選12名同學,(2pm 9/8) -- (5pm 9/8)
用台大帳號寄 E-mail 到助教信箱,留姓名、學號、Email,
6pm 9/8後有抽中的同學將個別用 E-mail 通知授權碼,並在
3天內完成加選。
- 第二階段階段: 6名 (announced before 5pm 9/14),由原登記名單抽.
兩名大三,四名碩一.
-
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:
1:30pm--2:30pm Tuesday, 10am--11am Friday using goole meet
at
https://meet.google.com/dgd-tzhr-bid
- Syllabus
- Sample programs: included in the problem descriptions.
- Requirements:
- Homeworks:
遲交每一天扣 10%, 不滿一天以一天計,至多 7天,超過以0分紀錄;
抄襲(被抄襲)以校規論處.
- HWK1
- Solve a special tile sliding game
- Due date: 2:20pm, Oct 20, 2022.
- Using <= 1 core, 4GB RAM, 30 minutes of
pre-processing time and <= 1G DB constructed.
- Online resource and submission here
- HWK2
- Using Monte-Carol search algorithms to write a computer
program that plays the game EWN Kari 2.
- Due date: 2:20pm, Dec. 8 2022
- 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: TBA
- Pick a paper that is a reference in the slides, or a paper that is related to computer games.
- Mid exam: 2:20pm--5:20pm, Nov 3 (Thursday) 2022
- Final exam: N/A this semester
- Final project: 不得遲交
- The 16th NTU CSIE CUP of Computer games competition.
- Rules
- Contest Information:
- Participation of your program is mandatory! Abscent will be counted as
no show.
- Practice round: 2pm 12/27 2022.
- Dates: 2pm 12/29 2022 and 2pm Jan/5 2023.
two days to last about 3-5 hours.
Livech day broadcast of the events is avaiable @ TA's office hour
web id.
- Place: runs virtually
- Photos
for the competition.
- Game records
for the competition.
- SPEC.
- Source code due date: 10 minutes before each tournament
- Online submission here
- Finish testing your code with the random one
for 25 rounds on the tournament server
24 hours after the tournament is over.
- Final project report:
- Date: 11:59pm, Jan 6, 2023
- 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,
2020
and
2021
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
- Monte-Carlo game tree search: Deep learning enhancements
- Searching chance nodes
- Parallel game tree search
- Open and endgame databases
- Selected advanced topics
- Concluding remarks