【技术实现步骤摘要】
本专利技术涉及路径计算，具体的说是一种计算连连看游戏中连接路径的方法及工具。
技术介绍
1、在连连看游戏开发中，计算路径是一个关键的技术，用于确定两个图案元素之间的连接路径。以下是一些现有的技术和算法：
2、(1)广度优先搜索(bfs)：广度优先搜索是最常用的计算路径的算法之一。它从起始图案开始，通过逐层遍历的方式搜索可连接的图案，直到找到目标图案或遍历完所有可能的路径。bfs算法可以保证找到的路径是最短路径，但在处理大规模的游戏界面时可能会消耗较大的计算资源。
3、(2)双向搜索是一种优化技术，同时从起始图案和目标图案开始搜索，直到两边的搜索路径相交。通过同时进行正向和反向搜索，可以减少搜索的范围和时间复杂度，从而加快路径计算的速度。
4、这些现有技术为连连看游戏的开发和优化提供了基础，但还存在一些挑战和改进空间，例如如何提高路径计算的准确性，如何能在确定最优路径的同时降低执行程序的复杂度，如何提高计算效率等。
技术实现思路
1、本专利技术针对目前技术...
【技术保护点】
1.一种计算连连看游戏中连接路径的方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的一种计算连连看游戏中连接路径的方法，其特征在于，所述步骤S1具体包括：
3.根据权利要求2所述的一种计算连连看游戏中连接路径的方法，其特征在于，执行步骤S2，确定要连接的两个相同元素，根据路径集合的从属关系递归调用对应的逻辑单元，计算连接路径，实现所述两个元素的连接消除，或者，得到连接路径不可行的计算结果，这一过程具体包括：
4.根据权利要求3所述的一种计算连连看游戏中连接路径的方法，其特征在于，执行步骤S2.5，调用逻辑单元三，以元素A为起...
【技术特征摘要】
1.一种计算连连看游戏中连接路径的方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的一种计算连连看游戏中连接路径的方法，其特征在于，所述步骤s1具体包括：
3.根据权利要求2所述的一种计算连连看游戏中连接路径的方法，其特征在于，执行步骤s2，确定要连接的两个相同元素，根据路径集合的从属关系递归调用对应的逻辑单元，计算连接路径，实现所述两个元素的连接消除，或者，得到连接路径不可行的计算结果，这一过程具体包括：
4.根据权利要求3所述的一种计算连连看游戏中连接路径的方法，其特征在于，执行步骤s2.5，调用逻辑单元三，以元素a为起点，在元素a的x轴与y轴上向元素b的方向进行遍历时，首先调用逻辑单元一，计算遍历过程中空白元素与元素a之间的连接直线上是否存在未消除元素，若不存在未消除元素，则将该空白元素作为潜在拐点，随后调用逻辑单元二，计算潜在拐点与元素b之间是否可以进行一拐角连接。
5.根据权利要求1所述的一种计算连连看游戏中连接路径的方法，其特征在于，执行步骤s2，以坐标形式标记游戏界面显示的图案元素，具体操作包括...
【专利技术属性】
技术研发人员：王胜举，
申请(专利权)人：山东浪潮数字商业科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。