Theory of Computer Games: Fall 2025

電腦對局理論

徐讚昇
研究員
台北市南港區 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 apointment
• classroom:
  • Room 111, NTU CSIE building
  • 上課規定
    1. If you feel sick, rest at home.
    2. If you are coughing or sneezing, wear a mark effectively and keep a social distance away from rest of people.
    3. 教室內禁止飲食
  • 加退選規定：
    • 9/4 2:30pm 前用台大帳號寄 E-mail 到助教信箱，留姓名、學號、Email， 大三或碩一的機率會增加。 9/4 ~3:30pm 上課抽籤，最多加選人數9/4會公佈, 人必須在現場領取授權碼，並在3天內完成加選。
    • 3天內未完成加選,取消資格。
    • 學生若有特殊理由一定要加選，必須和我email 聯繫後個案處理。
  • 助教: 蔡數真,陳泓瑋
    1. • email: ntu.theory.of.computer.games@gmail.com
       • Office hours: 1pm--2pm Thursday @ the classroom and discord, and 4pm--5pm Friday @ discord here.
  • Syllabus
  • Sample programs: included in the problem descriptions.
  • Requirements:
    1. Homeworks: 遲交每一天扣 10% (*0.9), 不滿一天以一天計，至多 7天，超過以0分紀錄; 抄襲(被抄襲)以校規論處.
       • HWK1
         • Solve one-CDC v2 using C programming
         • Due date:
         • Online resource and submission of code here
         • Submission of report here
       • HWK2
         • Using Monte-Carol search algorithms to write a computer program that plays CDC Kari b2.
         • Due date:
         • Online resource and submission of code here
         • Submission of report here
    2. 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.
    3. Mid exam:
    4. Final exam:
    5. Final project: 不得遲交
       • The 19th NTU CSIE CUP of Computer games competition.
       • Rules
       • Contest Information:
         • Participation of your program and you is mandatory in the final tournament! Abscent will be counted as no show.
         • Practice round:
         • Tournament date:
         • Place:
         • Photos for the competition.
         • Game records for the competition.
         • SPEC.
         • Source code due date: 10 minutes before the tournament
       • Online resource and submission of code here
    6. Final project code/report:
       • Due Date:
       • Finish testing your code with the random one for EEE rounds, taking the best EEE rounds for scoring, on the tournament server.
       • Submission of code here
       • Submission of report 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, 2022, 2023, and 2024 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
      
    • Teaching logs
      
    1. Theory of computer games: an AI oriented introduction
       
    2. Basic single-player search algorithms
       
    3. Advanced single-player search algorithms
       
    4. Survey of 2-player perfect information games
       
    5. C.E. Shannon's 1950 computer chess paper
       
    6. Alpha-beta pruning: Algorithms and analysis
       
    7. Scout and NegaScout
       
    8. Hash tables and other enhancements
       
    9. Monte-Carlo game tree search: Basics
       
    10. Monte-Carlo game tree search: Advanced techniques
        
    11. Monte-Carlo game tree search: Deep learning enhancements
    12. Searching chance nodes
        
    13. Parallel game tree search
        
    14. Open and endgame databases
        
    15. Selected advanced topics
        
    16. Concluding remarks
        
  
  

  ---