您好,欢迎光临本网站![请登录][注册会员]  
文件名称: 数独游戏生成算法
  所属分类: 游戏开发
  开发工具:
  文件大小: 487kb
  下载次数: 0
  上传时间: 2012-03-31
  提 供 者: yin374******
 详细说明: 基于挖洞思想的数独游戏生成算法, 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。 1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:①根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效的“挖洞”尝试;⑤对“挖”好。洞”的数独题进行等效对称变换。以增加题目的多样性.可以生成游戏者所需要的任意5种难度的数独题.经过对算法时间和空间复杂度的分析.论证了本算法的有效性.对“挖洞法”的研究成果可总结为以下三个方面:1)通过对“挖洞”顺序的大量试探.找到了可生成高难度数独题的“挖洞”顺序}2)采用反证法来判断一个数独题解的唯一性;3)通过避免“回溯”和“重填”来降低算法的运行时间. 关键词: 挖洞法;拉斯维加斯算法;剪枝;反证法
(系统自动生成,下载前可以参看下载内容)

下载文件列表

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度
  • 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.
 输入关键字,在本站1000多万海量源码库中尽情搜索: