## 联系作者微信号：devzhl
![联系方式.png](https://download.cocos.com/CocosStore/resource/09608040fe2242a7ac32fb3321319836/09608040fe2242a7ac32fb3321319836.png) ## 开发环境 - 引擎版本：Cocos Creator 3.6.1 - 编程语言：TypeScript - 无需额外的任何插件 ## 简介基于CocosCreator封装各种游戏算法功能，包括迷宫生成、A*寻路、遮挡剔除、无限大地图、动态避障、3D贴花...... ## 功能体验 - [web体验地址](https://fahuang.fun/frontend/cocoscreator/algorithm/web-mobile/index.html) ## 部分算法演示 - 3D贴花
![3D贴花.gif](https://download.cocos.com/CocosStore/resource/8898b4fd775c457695cc38f5f05a9bcc/8898b4fd775c457695cc38f5f05a9bcc.gif) - 像素无限大地图
![像素无限大地图.gif](https://download.cocos.com/CocosStore/resource/f1ecc89332e84536a9b585cd37f2a136/f1ecc89332e84536a9b585cd37f2a136.gif) - 无限大地图
![无限大地图.gif](https://download.cocos.com/CocosStore/resource/55ac43257b004da5b8423a4714305468/55ac43257b004da5b8423a4714305468.gif) - two-pass跳到最大联通区域
![twopass跳到最大联通区域.gif](https://download.cocos.com/CocosStore/resource/e04072482e844c8f9e42f7e54fdd3216/e04072482e844c8f9e42f7e54fdd3216.gif) - 视锥遮挡剔除
![视锥遮挡剔除.gif](https://download.cocos.com/CocosStore/resource/d496ac911d274b78adaef53240da16ef/d496ac911d274b78adaef53240da16ef.gif) - 四叉树碰撞检测
![四叉树碰撞检测.gif](https://download.cocos.com/CocosStore/resource/0717715f176b449da0b31686346b4e96/0717715f176b449da0b31686346b4e96.gif) ## 算法解释 - 迷宫生成：生成随机迷宫，用于迷宫类游戏。 - A*寻路：用于角色、npc寻路等场景。 - aabb碰撞：用于碰撞检测的粗检测，减少精确碰撞检测次数。 - 分离轴碰撞：用于凸多边形的精确碰撞检测。 - 射线遮挡剔除：通过射线检测隐藏掉不可见物体，提高性能。 - 视锥剔除：通过计算物体是否能显示在屏幕上来隐藏掉不可见物体，提高性能。 - 无限大地图：动态算法生成地图，可以无限扩大。 - 像素无限大地图：动态算法生成类似我的世界地图，可以无限扩大。 - RVO2（ORCA）动态避障：防止物体重叠，常用于割草类游戏。 - 四叉树碰撞：划分空间，减少物体间碰撞检测次数。 - two-pass跳到最大联通区域：用于防止角色卡在阻挡位置出不来。 - 3D贴花：类似CF的喷漆功能。 ## 代码截图 - two-pass算法 ![image.png](https://download.cocos.com/CocosStore/resource/6022c079ccb3473ea4e9393e5deebe69/6022c079ccb3473ea4e9393e5deebe69.png) - 像素无限大地图 ![image.png](https://download.cocos.com/CocosStore/resource/af382ebcc7304f36a7dc3fec2b063764/af382ebcc7304f36a7dc3fec2b063764.png) ## [商城其他源码](https://store.cocos.com/app/search?name=haolinzhou) | [![](https://download.cocos.com/CocosStore/resource/216b43d102eb40129c67a4a1f3997732/216b43d102eb40129c67a4a1f3997732.png)](https://store.cocos.com/app/detail/6968)
[**《光辉幻想Online》联机战棋回合制游戏**](https://store.cocos.com/app/detail/6968)|[![](https://download-cn.cocos.com/CocosStore/resource/2023-10-05/sys/b1ddc84c11bd4cdcb5b28abd59fbcc04/b1ddc84c11bd4cdcb5b28abd59fbcc04.png)](https://store.cocos.com/app/detail/6085)
[**《绯色神域online》联机对战卡牌回合制游戏**](https://store.cocos.com/app/detail/6085) |[![](https://download-cn.cocos.com/CocosStore/resource/2023-10-05/sys/b1ddc84c11bd4cdcb5b28abd59fbcc04/b1ddc84c11bd4cdcb5b28abd59fbcc04.png)](https://store.cocos.com/app/detail/5368)
[**《绯色神域》ai生成的卡牌回合制游戏**](https://store.cocos.com/app/detail/5368)|[![](https://download-cn.cocos.com/CocosStore/resource/2024-01-15/sys/0e12bb9ea35744ff86b09ee6f4952054/0e12bb9ea35744ff86b09ee6f4952054.png)](https://store.cocos.com/app/detail/5797)
[**《幻境之巅》联机对战消除类回合制游戏**](https://store.cocos.com/app/detail/5797) | | :---: | :--: | :---: | :--: | |[![](https://download.cocos.com/CocosStore/resource/c1d4f39c02554cfc82b8007dbe95fb89/c1d4f39c02554cfc82b8007dbe95fb89.png)](https://store.cocos.com/app/detail/6773)
[**Ku双端框架（附带视频教程）**](https://store.cocos.com/app/detail/6773)|[![](https://download.cocos.com/CocosStore/resource/69d8e8b81ed14f38b7c78257e252b685/69d8e8b81ed14f38b7c78257e252b685.png)](https://store.cocos.com/app/detail/6556)
[**《星际征服者》3D实时对战战机类游戏**](https://store.cocos.com/app/detail/6556) | [![](https://download.cocos.com/CocosStore/resource/f2a31ce7f99940ed9a78abda3e284bda/f2a31ce7f99940ed9a78abda3e284bda.png)](https://store.cocos.com/app/detail/7303)
[**《萌动英雄Online》挂机回合制游戏**](https://store.cocos.com/app/detail/7303)|[![](https://download-cn.cocos.com/CocosStore/resource/2023-11-18/sys/38426ca4b75447d6a4eb822fce6ca7a9/38426ca4b75447d6a4eb822fce6ca7a9.png)](https://store.cocos.com/app/detail/5544)
[**喵喵退退退**](https://store.cocos.com/app/detail/5544) | [![](https://download.cocos.com/CocosStore/resource/c8aa8a659a6f431fbf8ea6714197be4a/c8aa8a659a6f431fbf8ea6714197be4a.png)](https://store.cocos.com/app/detail/6207)
[**《图形决斗》帧同步实时对战策略类游戏**](https://store.cocos.com/app/detail/6207)|[![](https://download.cocos.com/CocosStore/resource/57e89d9e21504adfab29f48b1207b818/57e89d9e21504adfab29f48b1207b818.png)](https://store.cocos.com/app/detail/7009)
[**《最强基因》神经网络遗传算法训练游戏AI**](https://store.cocos.com/app/detail/7009)|[![](https://download.cocos.com/CocosStore/resource/047891baa5474059936a6480c3e592d0/047891baa5474059936a6480c3e592d0.png)](https://store.cocos.com/app/detail/5901)
[**AI生成资源汇总**](https://store.cocos.com/app/detail/5901)| [![](https://download.cocos.com/CocosStore/icon/9b16e66fa4994adc8e64a94cf3672308/9b16e66fa4994adc8e64a94cf3672308.png)](https://store.cocos.com/app/detail/5050)
[**消消乐（PC、安卓、H5）益智类项目展示+完整项目源码**](https://store.cocos.com/app/detail/5050) |[![](https://download.cocos.com/CocosStore/icon/af7969e9ab7a43ee834fa6a5dee4dbed/af7969e9ab7a43ee834fa6a5dee4dbed.png)](https://store.cocos.com/app/detail/4929)
[**游戏开发集成工具**](https://store.cocos.com/app/detail/4929)| [![](https://download.cocos.com/CocosStore/icon/dbc97e89b0b74afea65b99cd52662bfa/dbc97e89b0b74afea65b99cd52662bfa.png)](https://store.cocos.com/app/detail/5187)
[**搞心态小游戏-闯关类**](https://store.cocos.com/app/detail/5187)| [![](https://download.cocos.com/CocosStore/resource/bb89c512a5ff49e09e4bf0bca3fd1398/bb89c512a5ff49e09e4bf0bca3fd1398.png)](https://store.cocos.com/app/detail/6384)
[**3D俄罗斯方块**](https://store.cocos.com/app/detail/6384)|[![](https://download.cocos.com/CocosStore/icon/af79ccbf01754e26b94de382769acdd8/af79ccbf01754e26b94de382769acdd8.png)](https://store.cocos.com/app/detail/4874)
[**文字斗争**](https://store.cocos.com/app/detail/4874) |[![](https://download.cocos.com/CocosStore/resource/8c3ceb23ae894d6498d69ad250bdb0b6/8c3ceb23ae894d6498d69ad250bdb0b6.png)](https://store.cocos.com/app/detail/5420)
[**基于函数替换的热重载**](https://store.cocos.com/app/detail/5420)|[![](https://download.cocos.com/CocosStore/icon/c581954fe4a04a34a43ae95082ce6ca2/c581954fe4a04a34a43ae95082ce6ca2.png)](https://store.cocos.com/app/detail/5140)
[**python游戏分布式强连接框架**](https://store.cocos.com/app/detail/5140)|[![](https://download-cn.cocos.com/CocosStore/resource/2023-11-28/sys/85abd74c61bb42ee8bb6983fe90367e1/85abd74c61bb42ee8bb6983fe90367e1.png)](https://store.cocos.com/app/detail/5582)
[**常用动画效果**](https://store.cocos.com/app/detail/5582)| [![](https://download-cn.cocos.com/CocosStore/resource/2023-11-06/sys/c6cf6d707d0a43e78142b7f2271dd020/c6cf6d707d0a43e78142b7f2271dd020.png)](https://store.cocos.com/app/detail/5495)
[**几何武装蛇**](https://store.cocos.com/app/detail/5495) ## 购买须知本产品为付费虚拟商品，一经购买成功概不退款，请在购买谨慎确认购买内容。如果需要单独购买算法可以联系作者。 ## 版权声明 - 该代码可以随意修改商用。 - 本套源码不可转卖，不可众筹。 - 严重声明：请用于合法项目，若发现用于涉嫌违法项目，将中止任何交流与合作，且概不退款。