数独基于规则的逐步枚举算法设计

给出了数独(Sudoku)的6条性质,并在此基础上提出了6条推理规则,然后结合空格填写的一个一组,两个一组及更多个一组的枚举算法,在枚举中进行推理。使推理和枚举结合起来,对有唯一解的数独问题,其求解速度比回溯法快得多,同时也能完成许多数独软件无法进行推理计算的数独难题。用两个数独难题进行验证,表明该方法十分有效。

九宫数独的方程求解算法研究

首先从数独的要求出发建立方程组,该方程组的解与原数独的解完全等价。然后由该方程组推导出一系列数学性质,包括删除候选数性质、唯一确定法性质、矛盾性质和不变性性质。并说明数独的人工推理规则包含在这些性质之中。最后由这些性质提出求解该方程组的算法,算法中用一个三维矩阵来表示待求解九宫数独的候选数矩阵,根据上述性质对候选数矩阵进行删减,直到能够解出此九宫数独。此算法能够求解出许多数独软件无法进行推理计算的数独难题,并用两个数独难题进行验证,说明了该算法的有效性。

基于Android平台的数独游戏设计与实现

该文开发了益智类数独手机游戏。该游戏以多种输入方式及良好的用户界面呈现丰富的数字谜团,为各种用户提供一个简单小巧的娱乐平台。游戏基于Android平台开发实现,可以运行于任意主流的Android手机中。

基于IOS平台的数独游戏的设计与开发

以数独游戏为切入点研究IOS平台下的游戏开发技术。介绍了数独游戏的起源与游戏规则,对系统进行功能模块划分,介绍了系统使用到的关键技术如Cocos2D游戏框架、舞蹈链算法等,给出了系统运行界面。该游戏可以在任何IOS移动终端上运行,界面美观,性能稳定。

数独问题的一个分布式物理博弈求解

数独问题已被证明是一个NP完全问题。采用分布式势博弈方法求解该问题。首先建立其效用函数并证明数独问题可以转化为势博弈模型,然后使用学习动力逐步优化参与者的状态以达到势博弈的最优状态—纳什均衡点。同时势博弈现有大部分研究结果限于计算机仿真,为此给出数独问题一个物理的博弈实现,物理博弈过程参与者通过三个手机体现。实验结果表明新的解决方式能够快速收敛。

C#的数独游戏求解

针对目前比较流行的"数独"游戏,利用C#提供的数据结构,设计了一种"测试-回溯"算法。该算法根据"数独"游戏的规则和约束条件计算并记录每个空白宫格内允许填写的数字,在此基础上试填每个空白宫格。当所有空白空格被填完后,可得到一个"数独"问题的解。

一种数字迷宫游戏程序设计

开发了一款数字迷宫游戏,它是在数独的基础上运用四则运算衍生而成的一种组合型填数游戏。分析了用数对删减法和三链数删减法来解决数独及数字组合问题,尝试用这种数学方法生成行列无重复的数值矩阵。该方法效率高,能有效地防止其他算法可能产生的回溯现象。游戏的开发设计流程表明,该开发模式可广泛应用于IOS,Android等手机系统中同类游戏的开发,并制作成独立的产品。