东北大学机器博弈研究室第12章点点连格棋机器博弈系统关键技术分析连莲徐心和东北大学机器博弈研究室2010.01东北大学机器博弈研究室东北大学机器博弈研究室12.1.1 点点连格棋简介点格棋(3,3)东北大学机器博弈研究室Dots and Boxes(点格棋)东北大学机器博弈研究室点格棋(6,6)东北大学机器博弈研究室“点点连格棋”规则1.棋盘由6×6个点构成方阵,可以连成5×5个小方格子。2.玩法1)双方轮流将邻近两点连成边,不可越点,不可重边,不连对角线;2)边不归属于任一方,只对格子判断归属;3)每个格子的四条边被占满时,该格子便被最后一个占边者所俘获;4)俘获格子后可以并必须再连一条边;5)格子全部围成后,博弈结束。3.胜负占领格子较多的一方为获胜方。东北大学机器博弈研究室棋盘: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,不会产生平局东北大学机器博弈研究室点格棋棋局示意东北大学机器博弈研究室点点连格棋终止局面?E和D分别代表对弈双方。?双方均在自己捕获的格子内做己方的标记。?标记E的一方占格10个,标记D的一方占格15个,获胜方为标记D的一方。
全文预览
