《点点连格棋机器博弈系统关键技术分析》-公开课件（设计）.pptVIP

第12章点点连格棋机器博弈系统关键技术分析 连 莲 徐心和 东北大学机器博弈研究室 2010.01 棋盘：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型格 死格(dead box) ：自由度为1的格子 C型格(C box) ：由三个边构成的格子。 大C型格 C型格是特殊的死格 自由度，邻居，开阔度 自由度(li