扫雷和空当接龙freecell:算法深度优先_视点
最近很疼
研究扫雷和空当接龙 freecell
(资料图)
搜到几个代码, 总是没有源代码, 不爽
就写了个
本来用a* 算法, 好像出不来
然后使用深度优先, 有些可以快速得到结果.
最大移动张数计算方式:(可用单元+1)×(闲置列+1)
代码放到
https://bird-self-lib.googlecode.com/svn/branches/FreeCellCalculate
下载应该不需要权限
一张牌
Card
内部2种表达方式
1. 从0-52的序列, 把4套牌都排序了. 梅花的0-12, 方块的...这个占字节少,快速.
2. 用type和number, 花色是type, 1-10,jqk 这些是number, 这个方便调试.
class CCard { #if CARD_1_BYTE UINT8 m_num;#else eType m_type; eNumber m_number; //0-9(1-10), 11- J, 11- Q, 12- K#endif };
一个状态 叫一个State, 如图
左上角是bench, 右上角是拍好序的sorted
下面就是牌. 每竖是一个list
每竖行是一个column,
class CState{public: UINT m_id; UINT m_idxFather; bool m_hasGenSon; ListInt m_idxSon; UINT16 m_value; UINT8 m_step; UINT m_hash; //std::string m_str; VecCard m_vecIdxSorted; //4 vec, save show card VecCard m_vecBench; //4 card typedef std::vectorVecListCard; VecListCardm_vecVecIdx;};
算法,深度优先
从开局的state开始
生成他的所有子步骤, 每个都是一个son state
每个都算出一个value
然后把最低value的当作当前节点,
再次遍历
找到完成的状态.
如果找不到就依次退回到父节点.
标签:
相关推荐:
最新新闻:
- rar密码有什么破解方法?解密文件有什么方法?
- 最新资讯:张一鸣:华为人才基因的真正密码
- 扫雷和空当接龙freecell:算法深度优先_视点
- 【反汇编】ce附加红警3找钱的进程:环球速递
- rayfile网盘功能介绍 rayfile网盘安装步骤及安装注意事项
- 【技术】硬盘存储器的层次结构及原理
- 硬盘整数分区怎么计算?NTFS整数分区数值表分享
- 马冬晗学习计划表 清华学霸计划表曝光-精选
- 环球快讯:《霹雳五号》:一个机器人的自我意识
- RMSE、MAE、MSE 如何衡量模型效果好坏?-全球看热讯
- 每日动态!厨房管理游戏《末日等待》Steam页面上线 支持简中
- bin文件夹是什么?bin文件删了有什么影响?
- 最低配置是什么意思?赛博朋克2077配置要求2022
- Bodypaint 3D怎么用?Bodypaint 3D安装使用方法
- DLL是什么?winmm.dll丢失怎么解决?
- 硬盘温度多少度才算正常?硬盘温度过高怎么办呢?
- mcafee修复所有漏洞 没有让客户暴露在风险之中
- 积分电路是什么?积分电路的原理和作用
- 4099元!荣耀80 Pro三体动画限量版开售 定制主题
- XPS Viewer是什么软件?XPS Viewer的使用方法
- 供应商的选择、评审和动态管理的方法 焦点快播
- 网飞推出AI视频短片《犬与少年》 实验性作品
- 如何让视障用户更好使用你的网站?10条网站易用性技巧
- 观点:金融市场的功能有哪些?金融市场的功能介绍
- 【天天时快讯】《艾尔登法环》Steam页面后台更新 或是将有新内容发布
- 正荣地产:1月合约销售金额约为13.56亿元|世界看热讯
- 小米13 Ultra曝光:2K E6曲面屏+1英寸超大底+120倍长焦-每日热议
- 《猎天使魔女3》已售出104万份 贝姐魅力大|热文
- 四川针对10领域出36条政策推动经济整体好转
- 科技裁员潮愈演愈烈!Zoom拟解雇1300人-即时焦点
- 天天资讯:《星球大战绝地:幸存者》9分钟实机:双持光剑砍瓜切菜
- 10年超12万人逃离巴黎!副市长:高房价带来巨大压力
- ChatGPT竞品来了!谷歌公布聊天机器人Bard:世界微头条
- 天天新资讯:ChatGPT引爆新一轮科技军备赛
- 全球热头条丨2999元!中国特供游戏神U英特尔酷睿i7-13790F曝光
- 小值360度全景摄像头直降400元到手79元
- RTX 4090+双模技术加持 雷神顶级电竞本ZERO 2023大黄蜂款上市:全球时快讯
- 天天速递!【手慢无】开工大促!AMD锐龙R5-5600G神U低至769元
- 环球关注:LD62H系列精巧高压电磁阀
- 热门:变身蜘蛛侠《命运2:光陨之秋》新技能缚丝预告
- 播报:顶级游戏本阵营再添新品 24核心i9配RTX 4090 发售价或将创新低
- 家用料理更高效 九阳太空系列轻音破壁料理机低至649.9元
- 挟ChatGPT挑战谷歌!微软利用AI升级Bing搜索和Edge浏览器
- i7-13700KF盒装特价仅需3199元
- 每日消息!高刷电竞直屏!Realme GT Neo5屏幕规格曝光
- 天天实时:【秒懂知识库】不用吹风机对头发更好?其实错了
- 文盲作文600字|热门
- 天天精选!《宝可梦:朱/紫》六周售出2000万套 2月底将进行更新
- 《木卫四协议》3.02更新上线 新增“硬核模式”:每日快播
- 尽在掌握!开发组确认《漫威钢铁侠》正在制作中
- 《泰坦尼克号》韩国重映:票根是船票 美丽精致
- 《嗜血法医》将拍衍生剧 讲述年轻版的摩根_天天热闻
- 全球报道:“工资价格螺旋”来了!继优衣库之后,野村也加入涨薪大军
- 日版光驱PS5售价迎来新低!到手仅需3434元_世界播资讯
- 速读:美国天才男孩9岁高中毕业 长大想研究黑洞和超新星
- 《寂静之地》衍生电影开拍 明年3月上映 当前滚动
- 环球消息!Garmin佳明智能手表助力“北极星黎明”载人航天飞行任务
- 太正确啦!《霍格沃茨之遗》首个跨性别女角色亮相
- 世界头条:PS VR2也能玩非VR游戏!最高支持120帧
- 【世界热闻】惠普新款暗影精灵9台式机开售 16999元
- 土耳其强震为何如此致命?专家分析这些因素或是关键
- 世界新资讯:二次触发熔断!土耳其股市暴跌,强震已致5000人丧生
- 硅酸钙板是什么有什么用途
- 【环球播资讯】《流浪地球2》排片占比25.3%登顶 《黑豹2》仅第三
- 全球热推荐:抖音将于3月1日上线全国外卖服务:边刷视频边下单
- 每日报道:一根针如果以光速撞击地球,会发生什么?
- 街头品牌,别学别人:全球热头条
- 环球资讯:宁波有几个高铁站_宁波高铁站在哪里
- 售价2999元!联想V14 / V15 2023锐龙版笔记本今天首销|当前快看
- 理想L7“曙光红”新配色首曝:33.98万起 全球消息
- 以高科技传情达意,戴森如何以“洞察力”打造情人节贴心好礼?
- 完美嵌入家居中,容声WILL无边界系列冰箱成家装新宠 焦点滚动
- 开学季钜惠!映众RTX 3060黑金至尊版仅需2399元
- 这下不会跳票了:《死亡岛2》ESRB过审 评级为R17|世界热资讯
- 《足球小将》推出新策划 购入NFT打造原创足球_每日观察