(HDUACM)组合博弈入门探究.ppt

ACM程序设计;今天，;每周一星（9）：;第十讲;导引游戏;基本思路？;第一部分;什么是组合游戏——;概念:必败点和必胜点(P点 N点);必败(必胜)点属性;取子游戏算法实现—— ;课内练习:;实战练习…;第二部分;Nim游戏简介;;初步分析;引入概念：Nim-Sum;定理一： ;定理一的证明……;思考（1）：;思考（2）：;实例分析(HDOJ_1850);第三部分;What is the graph game ?;Example about graph game:;The Sprague-Grundy Function.;Use of the Sprague-Grundy Function:;Exercise:;Question:;Part 4:;What is so-called ——“Sums of Combinatorial Games”?;Theorem 2.;Applications:;附:参考源码(HDOJ-1536);课后练习;记住:;Welcome to HDOJ