第一次写文章 - 连连看的核心算法 嘻嘻 希望大佬们可以指点一二

Cocoscreator 连连看

建议用寻路算法,先检验连通性,然后根据连通路径,获取连通路径有多少个拐弯。我承认算法复杂度是增加了,但算法更加归一化,而且想要多少个拐弯就可以连也都无所谓,随意设。

1赞

其实我最开始就是用寻路算法的,BFS算法去做寻找,效率没有现在的高。
嘿嘿,其实我的也可以想要多少个拐弯就多少个拐弯也就是在最后结合里面再加几个转角方法的整合而已就可以了

感觉这样略显复杂,虽然现在连连看基本都只是2个拐弯,玩意睿智产品要设计个10拐弯的,这写起来就抓虾了

好家伙 10个转弯 我叠起来就有点多了… 这样的话用寻路然后判断转弯次数会好一点

嗯,连连看一般都是用这个算法

算法原文在这里哈 C语言换成了TS就变成你的了 ,哪怕你自己优化也算你自己的呀https://blog.csdn.net/qq_41551359/article/details/82983513?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-3&spm=1001.2101.3001.4242

这个C版本的也是转载的,最早的是lua版本的,这个我都写了TS版本啊