Theory of Computer Games: Fall 2016

電腦對局理論

徐讚昇
研究員
台北市南港區 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

• Office hour: before or after class, or by appointment using email.
• classroom: Room 105, NTU CSIE building.
• 助教
  1. 張紘睿 (PhD student NTU CSIE)
     
     • email: changhungjui ((AT)) gmail ((DoT)) com
     • Office hours: Friday 3:20pm -- 4:10pm @ 106.
  2. 樂正 (Master student NTU CSIE)
     
     • email: fenzhangs [{aT}] gmail ##doT## com
     • Office hours: Tuesday 1:20pm--2:10pm @ 106.
• Syllabus
• Samples programs: TBA
• Requirements: 遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
  1. Homeworks:
     • HWK1
       • Solve a single-player game (puzzle): Nonogram.
       • Due date: 11:59pm, Nov. 18, 2016.
       • Online submission here
     • HWK2
       • Solve 8*8 Othello, a 2-player game, using a Monte-Carlo search engine.
       • Due date: 11:59pm, Dec. 15, 2016.
       • Online submission here
  2. Mid-term exam: 2:20pm--5:20pm, Thursday, November 10, 2016.
  3. 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.
     1. due date: TBA
     2. Pick a paper that is a reference in the slides, or a paper that is related to computer games.
     3. Details are in Syllabus
  4. Final project:
     1. The 10th NTU CSIE CUP of Computer Chinese Dark Chess competition.
     2. Rules
     3. Contest Information:
        1. Date: 9:30AM--4:30PM, Thursday, January 19, 2017
        2. Place: TBA
        3. Reminder: Be sure to name your program.
        4. Photos for the competition.
        5. Game records for the competition.
     4. Documentations and source code due date: 9am, 1/20, 2017.
     5. Alg. required to be implemented: NegaScout, Transposition table (minimum requirements). Some more techniques are expected.
     6. 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 and 2015 are available on-line.
  I will revise the slides this year based on what I have taught the previous years.
  1. Syllabus and a brief overview
     uploaded Sep. 22, 2016.
  2. Theory of computer games: an AI oriented introduction
     uploaded Aug. 29, 2016.
  3. Basic single-player search algorithms
     uploaded Nov. 4, 2016.
  4. Advanced single-player serach algorithms
     uploaded Nov. 1, 2016.
  5. Survey of 2-player perfect information games
     uploaded Nov. 14, 2016.
  6. C.E. Shannon's 1950 computer chess paper
     uploaded Jan. 9, 2017.
  7. Alpha-beta pruning: Algorithms and analysis
     uploaded Nov. 4, 2016.
  8. Scout and NegaScout
     uploaded Dec. 12, 2016.
  9. Hash tables and other enhancements
     uploaded Dec. 30, 2016.
  10. Monte-Carlo game tree search: Basics
      uploaded Jan. 17, 2017.
  11. Monte-Carlo game tree search: Advanced techniques
      uploaded Jan. 20, 2017.
  12. Parallel game tree search
      
  13. Case study: Computer Chinese chess
      
  14. Selected advanced topics
      uploaded Jan. 9, 2017.
  15. Concluding remarks
      uploaded Dec. 29, 2016.