点点连格棋机器博弈system关键的技术剖析.ppt

第12章点点连格棋机器博弈系统关键技术分析 ;;12.1.1 点点连格棋简介; Dots and Boxes(点格棋);点格棋（6，6）; “点点连格棋”规则;棋盘：3×3，5×5，6×6;点数 3×3 5×5 6×6 n×n 点数 9 25 36 格数 2×2 4×4 5×5 (n-1)×(n-1) 格数 4 16 25 边数 2×2×3 2×4×5 2×5×6 2×(n-1)×n 边数 12 40 60 一般比赛采用6×6，不会产生平局;点格棋棋局示意;点点连格棋终止局面 ;点点连格棋残局 ;图形要素与图属性;死格， C型格;自由度，邻居，开阔度;长链，短链;子格，子树;环;双交;相关定义;C型格、死格与死树;贪婪算法（Greedy Algorithm） ;相关定义;;相关定义;长链、短链与环;12.2 点点连格棋机器博弈系统策略分析 ;重要定理;重要定理;重要公式;长链定理;;12.3 点点???格棋机器博弈系统数字表示 ;;着法的表示;棋局各阶段的博弈策略;重要着法;在游戏软件的编写中 提高素质！ 让创新的火花 在机器博弈中迸发！