Theory of Computer Games: Fall 2023
電腦對局理論
徐讚昇
研究員
台北市南港區 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
-
上課規定
- If you feel sick, rest at home.
- If you are coughing or sneezing, wear a mark effectively
and keep a social distance away from rest of people.
- 教室內禁止飲食
-
加退選規定:
- 助教: 杜宗顁
-
- email: ntu.theory.of.computer.games@gmail.com
- Office hours: Tuesday 10am--11am, Friday 2pm--3pm
via google meet at https://meet.google.com/qca-vgcb-xjq
- Syllabus
- Sample programs: included in the problem descriptions.
- Requirements:
- Homeworks:
遲交每一天扣 10%, 不滿一天以一天計,至多 7天,超過以0分紀錄;
抄襲(被抄襲)以校規論處.
- HWK1
- Solve one-EWN
- Due date: 2:20pm, 10/19, 2023
- Online resource and submission here
- HWK2
- Using Monte-Carol search algorithms to write a computer
program that plays the game EWN Kari 4.
- Due date: 2:20pm, 12/7, 2023
- 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, 11/2, 2023
- Final exam: N/A this semester
- Final project: 不得遲交
- The 17th 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: 2:20pm 12/28 2023 @ NTUCSIE 105
- Dates: 2:20pm 01/04 2024
one day to last about 3 hours.
- Place: TBD
- 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 1/5 2024
- 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,
2021
and
2022
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