组合博弈几何学.pptVIP

ACM程序设计;今天，;组合博弈入门 （Simple Game Theory）;导引游戏;基本思路？;第一部分;什么是组合游戏——;概念:必败点和必胜点(P点 N点);必败(必胜)点属性;取子游戏算法实现—— ;第二部分;Nim游戏简介;初步分析;引入概念：Nim-Sum;定理一： ;定理一的证明……;思考（1）：;思考（2）：;计算几何初步 (Computational Geometry Basic);第一单元;Date;Date;Date;Date;Date;Date;Date;Date;思考：;特别提醒：;第二单元;基本问题（1）：;思考如下图形：;Any good idea?;先看最简单的多边形——三角形;三角形的面积：;思考：此方法的缺点：;计算几何的方法：;大功告成： ;凸多边形的三角形剖分;凹多边形的面积？;依然成立！！！;任意点为扇心的三角形剖分：;前面的三角剖分显然对于多边形内部任意一点都是合适的！;能否把扇心移到多边形以外呢？;既然内外都可以，为什么不设P0为坐标原点呢？;简化的公式：;基本问题（2）：;从三角形的重心谈起：;看看一个特例：;原因：;Solution:;全部搞定！;第三单元;;;;;;;;;;;;;;;;;;凸包模板：;Any question?