您的位置: 专家智库 > >

王月兴

作品数:1 被引量:8H指数:1
供职机构:西北工业大学理学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇游戏
  • 1篇智力
  • 1篇智力游戏
  • 1篇数独
  • 1篇唯一解

机构

  • 1篇西北工业大学

作者

  • 1篇肖华勇
  • 1篇王月兴
  • 1篇程海礁

传媒

  • 1篇计算机应用

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
九宫数独的方程求解算法研究被引量:8
2012年
首先从数独的要求出发建立方程组,该方程组的解与原数独的解完全等价。然后由该方程组推导出一系列数学性质,包括删除候选数性质、唯一确定法性质、矛盾性质和不变性性质。并说明数独的人工推理规则包含在这些性质之中。最后由这些性质提出求解该方程组的算法,算法中用一个三维矩阵来表示待求解九宫数独的候选数矩阵,根据上述性质对候选数矩阵进行删减,直到能够解出此九宫数独。此算法能够求解出许多数独软件无法进行推理计算的数独难题,并用两个数独难题进行验证,说明了该算法的有效性。
肖华勇程海礁王月兴
关键词:数独智力游戏唯一解
共1页<1>
聚类工具0