注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

简单代码

寻找代码的灵魂

 
 
 

日志

 
 
关于我

对于本博客内所有原创文章和代码的引用必须标明“来源:http://simplesource.blog.163.com/”。如需应用于商业目的必须经本人同意,本人对所有原创文章和代码保留一切权利。 PS:需要部分程序源代码的请留下邮箱地址

网易考拉推荐

计算机自动扫雷算法  

2007-04-10 21:11:14|  分类: 技术文献 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

计算机自动扫雷算法

相信大家都玩过WINDOWS自带的扫雷游戏。介绍一个我自己设计的自动扫雷算法,该算法能够分析当前的雷区形势,自动标记地雷。

定义:

区域:以标明雷数的晶格为中心,包括四周的8个晶格。

标定雷数:区域中心晶格标定的雷数。

探明雷数:区域内的红旗数(假定每枚红旗下都有雷)

未探明雷数:指区域标定雷数减去探明雷数

探明晶格:标定雷数的晶格和插上红旗的晶格(注意:按下的晶格标定的雷数为0)

未探明晶格:除探明晶格以外的晶格

算法:

情况一

 ……

区域未探明雷数 == 区域未探明晶格

直接把区域未探明晶格标记为红旗,并重新计算区域集合

 

情况二

 ……

区域未探明雷数 == 0

区域中心晶格自拓展(在中心晶格上同时按下鼠标左右键) ,并重新计算区域集合

 

情况三:

区域A的未探明晶格包含在区域B的未探明晶格中,则可以把B区域缩小,除去属于A的未探明晶格,并把B的未探明雷数减去A的未探明雷数作为B的未探明雷数。然后再检查情况一、情况二和情况三。

  评论这张
 
阅读(2910)| 评论(6)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017