您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 基于挖洞思想的数独游戏生成算法

  2. 基于挖洞思想的数独游戏生成算法, 摘要: 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定 义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。经过以下两步生成数独 题:1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:① 根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效
  3. 所属分类:其它

    • 发布日期:2010-03-22
    • 文件大小:498688
    • 提供者:l_ninthsun
  1. 基于挖洞思想的数独游戏算法

  2. 基于挖洞思想的数独游戏生成算法, 摘要: 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定 义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。经过以下两步生成数独 题:1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:① 根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效
  3. 所属分类:其它

    • 发布日期:2010-12-11
    • 文件大小:498688
    • 提供者:d924747307
  1. 数独游戏生成算法

  2. 基于挖洞思想的数独游戏生成算法, 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。 1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:①根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效的“挖洞”尝试;⑤对“挖”好。洞”的
  3. 所属分类:游戏开发

    • 发布日期:2012-03-31
    • 文件大小:498688
    • 提供者:yin374619076
  1. 使用回溯法解决数独

  2. 用回溯法解决数独,参考八皇后的解法,即先将9个1分别插入到9行中,如果某行有1则跳过这一行;再将9个2分别插入到9行中,如果某行有2则跳过这一行...依次类推。
  3. 所属分类:C#

    • 发布日期:2012-07-17
    • 文件大小:68608
    • 提供者:lsmart
  1. 数独解算器源代码

  2. 用vc++6.0实现的数独解算器,代码包含控制台和windows两个版本。用改进的回溯法递归实现寻优过程。能对有解数独迅速给出一个合法解;对无解数独可以给出报错提示。 该程序在普通计算机解决芬兰数学家于2012年7月给出的最难数独,用时需1~10秒。欢迎交流。
  3. 所属分类:C++

    • 发布日期:2013-08-11
    • 文件大小:45056
    • 提供者:ciaolemeng