社区
数据结构与算法
帖子详情
还是连连看算法的问题(整图是否有解)
lovewindy
2005-04-04 02:33:48
现在判断两点是否连通已经完成,
接下来就是要解决整图是否有解,以及加入重新洗牌的功能
对于整图是否有解,其实按最垃圾的方法,就是对每一个牌进行循环,然后判断与另外的是否能连通
但这样实在太......
1.希望各位能推荐个好方法,来判断整图是否有解, (这个问题最重要)
2.如果我在一个连接消除后,然后进行整图是否有解的判断.这样是不是会太慢,是不是应该搞个线程在那边算是否有解?
3.最后就是提醒道具,怎么实现来给玩家提醒哪两个可以连?
...全文
445
11
打赏
收藏
还是连连看算法的问题(整图是否有解)
现在判断两点是否连通已经完成, 接下来就是要解决整图是否有解,以及加入重新洗牌的功能 对于整图是否有解,其实按最垃圾的方法,就是对每一个牌进行循环,然后判断与另外的是否能连通 但这样实在太...... 1.希望各位能推荐个好方法,来判断整图是否有解, (这个问题最重要) 2.如果我在一个连接消除后,然后进行整图是否有解的判断.这样是不是会太慢,是不是应该搞个线程在那边算是否有解? 3.最后就是提醒道具,怎么实现来给玩家提醒哪两个可以连?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wlj1800
2005-04-09
打赏
举报
回复
http://bbb123.com/down.asp?UserID=116189
教学视频下载值得一看
ZhangYv
2005-04-09
打赏
举报
回复
嗯,对。但是在重新洗牌或位置变化的时候会稍微麻烦点,二维数组中的值要同步改变。
lovewindy
2005-04-09
打赏
举报
回复
呵,谢谢ZhangYv(Show you my money)
不过感觉好像还是shenqhy(love)的算法好一点,以一点空间换取时间上的进步,
ZhangYv
2005-04-08
打赏
举报
回复
最坏条件也就O(N^2),因为对被完全包围的图形就可以完全排除不进行比较,所以效率仍然可以接受。
shenqhy
2005-04-08
打赏
举报
回复
按图形的数量,建个二维数组,把同样的一些图形放在一组中,然后只要搜每组内是否可以连通.
ZhangYv
2005-04-06
打赏
举报
回复
就是我说的 1. 后台计算出一条可行的解,如果无解那么随机洗牌并且重复过程1,直到洗出有解的图
后台计算是一个穷举剪枝的过程,从第一个节点开始依次判定。一旦找到一条可行的连接就立刻返回,所以效率不会如想象中的那么糟。
lovewindy
2005-04-06
打赏
举报
回复
to:ckc(火)
不好意思,我好像理解不了你的意思,不知道能否详细讲解一下
to:ZhangYv(Show you my money)
羡慕啊,三颗星星,呵呵.对于该游戏的流程我已经清楚了,而且也解决了判断两点是否连通的算法,我现在要解决的是,如何去判断整图有解,希望能给出个解决方法,
谢谢
lovewindy
2005-04-06
打赏
举报
回复
to: ZhangYv(Show you my money)
您所说的后台..是不是再开一个线程,让它在那边算?
如果能很早地找到可连接点,那这个算法倒还行,但如果遇到最坏条件,那.....
ZhangYv
2005-04-05
打赏
举报
回复
如何消除的规则需要自己定,普遍做法是如果两节点间需要拐弯两次就判断不合法。
0. 玩家选定一个连接后,判断该连接是否合法。如果合法消除,转过程1
1. 后台计算出一条可行的解,如果无解那么随机洗牌并且重复过程1,直到洗出有解的图
2. 玩家使用提醒道具,把后退计算出的解提示给玩家。
ckc
2005-04-05
打赏
举报
回复
我玩过的连连看好象不一定整图有解的
有的就是没解
你只要有一些可以洗牌的功能应该就可以了
或者是不是可以用随机一对一对加上牌的办法解决?
因为是一对一对加上去的,所以肯定有解(按相反顺序取下即可)
zbo
2005-04-04
打赏
举报
回复
不懂算法。不过按照连连看的玩法。在牌堆内部的牌只需要判断周围四个是否跟他连接。是不是?
连连看
游戏思维拓展(java版)
文章目录一、前言二、思路分析2.1,相同的卡片可以消除2.2,两张卡片间连线的拐弯不能超过两个1)两个节点
是否
可以直接相连2)如果否,则考虑能否通过2条直线相连3)如果否,则考虑3条直线相连2.2,用户操作和消除要有较为友好的动画4)否则就是不可连接2.4,游戏最后要
有解
1)当出现所有图案均无法连时,游戏会自动洗牌。2)使用拉斯维加斯
算法
+回溯法初始化
有解
的棋盘3)内置多种怎么操作都可解的棋盘4)游戏体验上给玩家新增道具消除5)有规律的初始化棋盘三、写在最后的话 一、前言
连连看
规则要求 1,相同的卡片可
【
算法
】深度优先和广度优先
本文只是总结的相关概念,仅供自己复习,严禁转载,文末附有本文内容涉及的文章链接,请点开链接查看原文! (一)深度优先 深度优先搜索属于图
算法
的一种,是一个针对图和树的遍历
算法
,英文缩写为DFS(Depth First Search)。深度优先搜索利用深度优先搜索
算法
可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论
问题
,如最大路径
问题
等等。一般用堆数据结构来...
專題:連連看-戊-核心
算法
(一)
隔了這麼久終於有時間來研究以前連連看的
算法
問題了,說來也慚愧。(前文請參看《專題:連連看-甲-乙-概述-建模》及《專題-連連看-丙-丁-
算法
(一)-矩陣梳理(一) 》) 我們來考慮連連看自動找牌自動找路的問題,先看看下圖。棋盤中卡片1與卡片2可以消元,相鄰的兩個同種元素可以消元。現在就有個問題:給定一個元素甲,我們先從哪個方向“探路”呢?這裡必須有個約定,比如從右方向起
连连看
初始化设计
[size=medium]
连连看
游戏的初始化的时候,如何保证初始化的图片是随机的而且是配对的,使得游戏的图片最后可以完全消除? 1)清空地图 2)随机生成一个图块,并执行下一行: 随机在另一处生成同样的图块,如果之间有通路,就保留,否则回到上一行重新生成; 3) 如果这样下去能生成整张地图,就结束,否则回溯继续试探。 也就是随机试探着一对一对地增加图块。 ...
DFS和BFS
算法
框架
本文是在学习labuladong公众号的两篇
算法
推文后,整理相关笔记以供参考. BFS 相对 DFS 的最主要的区别是:DFS其实就是回溯
算法
; BFS找到的路径一定是最短的,但代价就是空间复杂度比 DFS 大很多 BFS
算法
常见场景:
问题
的本质就是让你在一幅「图」中找到从起点start到终点target的最近距离 各种变体:比如走迷宫,有的格子是围墙不能走,从起点到终点的最短距...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章