Theory of Computer Games: Fall 2015

電腦對局理論

徐讚昇
研究員
台北市南港區 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.
• 助教: 張紘睿 (PhD student NTU CSIE)
  
  • email: changhungjui ((AT)) gmail ((DoT)) com
  • Office hours: Thursday 13:00--14:00 (classroom), Tuesday 11:00--12:00 (408) or by appointment
• Syllabus
• Samples programs:
• Requirements: 遲交每一天扣 10%, 抄襲(被抄襲)均不計分.
  1. Homeworks:
     1. HWK1
        • Pick a single agent game (puzzle).
        • Send email or talk to TA to confirm your pick by 5:30pm Thursday Oct. 15, 2015.
        • Due date: Oct. 29, 2015.
        • Online submission here
     2. HWK2
        • Due date: Dec. 24, 2015.
        • Online submission here
  2. Mid-term exam: 2:20pm--5:20pm, Thursday, November 12, 2015.
  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 page 7 of the Syllabus
  4. Final project:
     1. The 9th NTU CSIE CUP of Computer Chinese Dark Chess competition.
     2. Rules Uploaded Jan. 13, 2016.
     3. Contest Information:
        1. Date: 9:30am--4:30pm, Thursday, 1/21/2016.
        2. Place: Lab 204, Dept. CSIE, NTU
        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, Friday, 1/22/2016.
     5. Alg. required to be implemented: NegaScout, Transposition table.
     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 and 2014 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. 17 2015.
  2. Theory of computer games: an AI oriented introduction
     uploaded Sep. 21, 2015.
  3. Basic single-agent search algorithms
     uploaded Nov. 10, 2015.
  4. Advanced single-agent serach algorithms
     uploaded Oct. 22, 2015.
  5. Survey of 2-player perfect information games
     uploaded Oct. 22, 2015.
  6. C.E. Shannon's 1950 computer chess paper
     uploaded Nov. 18, 2015.
  7. Alpha-beta pruning: Algorithms and analysis
     uploaded Nov. 5, 2015.
  8. Scout, NegaScout and proof number search
     uploaded Dec. 4, 2015.
  9. Monte-Carlo game tree search
     uploaded Dec. 30, 2015.
  10. Hash tables and other enhancements
      uploaded Dec. 30, 2015.
  11. Parallel game tree search
      uploaded Jan. 4, 2016.
  12. Case study: Computer Chinese chess
      uploaded Jan. 6, 2016.
  13. Concluding remarks
      uploaded Jan. 11, 2016.