KenKen问题的生成算法研究

摘要：

KenKen是一种类似于数独的数字游戏,是数独游戏与数学运算规则的巧妙结合.它既能像数独游戏那样锻炼人的逻辑思维能力,又能同时训练人的数学运算能力.该文针对KenKen问题提出了一种高效、可行的生成算法,该算法包括三个部分的内容:基于矩阵的初等变换生成满足KenKen规则的解矩阵、运用改进的合并算法生成“盒子”和随机生成“提示”.可基于该算法开发成型的软件产品,用于启蒙、教学、娱乐.

关键词：KenKen、游戏、算法

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-04-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：811-814