Theory of Computer Games

電腦對局理論

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

• Teaching excellence award 20160926
• Teaching excellence award 20200928
• Teaching excellence award 20210928
• Teaching excellence award 20220928
• Textbook: Computers and Classical Board Games An Introduction, by Tsan-sheng Hsu, Shun-Chin Hsu, Jr-Chang Chen, Yi-Ting Chiang, Bo-Nian Chen, Yun-Ching Liu, Hung-Jui Chang, Sue-Chen Tsai, Ting-Yu Lin and Gang-Yu Fang, National Taiwan University Press, June 2017, ISBN: 978-986-350-237-1.
  • Cover of the book
  • Back of the book
  • Index
  • Errata (20210824)
• Topics that may be covered in this course.
  • Syllabus and a brief overview
  • Theory of computer games: an AI oriented introduction
  • Single-agent search
  • 2-player perfect information games: A brief survey
  • C.E. Shannon's 1950 computer chess paper
  • Alpha-beta pruning: Algorithms and analysis
  • Scout and NegaScout
  • Enhancements to alpha-beta pruning
  • Monte-Carlo game tree search
  • Parallel game tree search
  • Case study: Computer Chinese chess
  • Selected advanced topics
  • Concluding remarks
• Prerequisite
  • Good programming skills: this course asks for an implementation of a 2-player game as part of the requirements.
  • Good training in basic data structures and algorithms.
  • It is better that you either have taken A.I. before or have known basic ideas of A.I by yourself.
• Home pages of all the years that I taught and am teaching.
  • Fall 2007 (National Taiwan University).
  • Fall 2008 (National Taiwan University).
  • Fall 2009 (National Taiwan University).
  • Fall 2010 (National Taiwan University).
  • Fall 2011 (National Taiwan University).
  • Fall 2012 (National Taiwan University).
  • Fall 2013 (National Taiwan University).
  • Fall 2014 (National Taiwan University).
  • Fall 2015 (National Taiwan University).
  • Fall 2016 (National Taiwan University).
  • Fall 2017 (National Taiwan University).
  • Fall 2018 (National Taiwan University).
  • Fall 2019 (National Taiwan University).
  • Fall 2020 (National Taiwan University).
  • Fall 2021 (National Taiwan University).
  • Fall 2022 (National Taiwan University).
  • Fall 2023 (National Taiwan University).
  • Fall 2024 (National Taiwan University).