{"id":21815251,"url":"https://github.com/mycroftcooper/unitygridmaptoolset","last_synced_at":"2025-03-21T09:45:48.779Z","repository":{"id":263998390,"uuid":"892018675","full_name":"MycroftCooper/UnityGridMapToolset","owner":"MycroftCooper","description":"Unity2D, Grid Map, Pathfinding, Maze Generation, A*, JPS, Prim's Algorithm, Recursive Backtracking, Game Development, Grid-based Mechanics, Toolset, Algorithms, Unity Tools","archived":false,"fork":false,"pushed_at":"2024-11-28T09:09:36.000Z","size":106,"stargazers_count":5,"open_issues_count":0,"forks_count":2,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-26T06:24:57.232Z","etag":null,"topics":["algorithms","astar-algorithm","bfs-algorithm","dfs-algorithm","gridmap","jps-algorithm","maze-generator","pathfinding","unity"],"latest_commit_sha":null,"homepage":"","language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/MycroftCooper.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-11-21T11:19:51.000Z","updated_at":"2024-12-31T15:44:00.000Z","dependencies_parsed_at":"2024-11-21T17:43:40.673Z","dependency_job_id":"793030d2-a4c6-4658-8f6a-1f4a5cbca0dd","html_url":"https://github.com/MycroftCooper/UnityGridMapToolset","commit_stats":null,"previous_names":["mycroftcooper/unity2dgridmaptoolset","mycroftcooper/unitygridmaptoolset"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MycroftCooper%2FUnityGridMapToolset","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MycroftCooper%2FUnityGridMapToolset/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MycroftCooper%2FUnityGridMapToolset/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MycroftCooper%2FUnityGridMapToolset/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/MycroftCooper","download_url":"https://codeload.github.com/MycroftCooper/UnityGridMapToolset/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244776271,"owners_count":20508503,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","astar-algorithm","bfs-algorithm","dfs-algorithm","gridmap","jps-algorithm","maze-generator","pathfinding","unity"],"created_at":"2024-11-27T15:17:03.954Z","updated_at":"2025-03-21T09:45:48.761Z","avatar_url":"https://github.com/MycroftCooper.png","language":"C#","readme":"# Unity2DGridMapToolset\n\n# English\n\n**UnityGridMapToolset2D** is a powerful modular toolkit designed for Unity2D projects, offering a variety of **pathfinding algorithms**, **maze generation**, **2D tile management**, and **grid map tools** to simplify grid-based game mechanics.\n\n------\n\n## Features ✨\n\n### **1. GridMap**\n\n**Description:** Manages grid-based maps, including map creation, manipulation, and data storage.\n\n**Highlights:**\n\n- Supports dynamic grid obstacle placement.\n- Provides data serialization and storage for saving and loading.\n- Extensibility: Supports different types of grid data structures.\n\n------\n\n### **2. MazeGenerate**\n\n**Description:** Implements various maze generation algorithms.\n\n**Supported Algorithms:**\n\n- Depth-First Algorithm\n- Randomized Prim's Algorithm (in development)\n\n------\n\n### **3. PathFinding**\n\n**Description:** Offers grid-based pathfinding solutions.\n\n**Supported Algorithms:**\n\n- **A\\***: The classic and efficient pathfinding algorithm.\n- **Jump Point Search (JPS/JPS+)**: Optimized for faster path calculations.\n- **Breadth-First Search (BFS)**: Comprehensive but computationally expensive.\n- **Depth-First Search (DFS)**: Suitable for simple maps.\n- **Dijkstra's Algorithm**: A classic method for finding the shortest path.\n\n**Advanced Features:**\n\n- Supports diagonal movement and pass-through detection.\n- Provides frame-by-frame processing for complex scenarios.\n\n------\n\n### **4. Tile**\n\n**Description:** Manages tile-based components and behaviors.\n\n**Highlights:**\n\n- Supports dynamic modifications to tile content.\n- Tile animation support (in development).\n\n------\n\n### **5. Util**\n\n**Description:** Provides utility functions and optimization modules.\n\n**Highlights:**\n\n- **Frame-Splitting Task Scheduler**: Balances performance for large-scale calculations.\n- **Priority Queue**: Optimized for pathfinding algorithms.\n- **Hash Buckets with Radix Sort**: Efficiently handles large data sets.\n\n------\n\n## Getting Started 🛠️\n\n### 1. Installation\n\n**Option 1:** Clone this repository and use it directly.\n\n```\nbash\n\n\n复制代码\ngit clone https://github.com/MycroftCooper/UnityGridMapToolset.git\n```\n\n**Option 2:** Download from Unity Asset Store (in development).\n\n------\n\n### 2. Example: Pathfinding\n\n```\ncsharp\n\n\n复制代码\n// Placeholder: Example code coming soon\n```\n\n### 3. Example: Maze Generation\n\n```\ncsharp\n\n\n复制代码\n// Placeholder: Example code coming soon\n```\n\n------\n\n## Technical Documentation 📚\n\nFor detailed documentation, visit the [Wiki](https://github.com/MycroftCooper/UnityGridMapToolset2D/wiki).\n\n------\n\n## Roadmap 🗺️\n\n- Expand maze generation methods (e.g., Eller's Algorithm).\n- Develop more grid-based tools.\n- Extend grid map editor features.\n- Add support for hexagonal, triangular, and circular grids.\n- Include performance benchmarking and optimization tools.\n\n------\n\n## Contributions 🤝\n\nContributions are welcome! Please see [CONTRIBUTING.md](CONTRIBUTING.md) for guidelines.\n\n------\n\n## License 📜\n\nThis project is licensed under the MIT License. For more details, see the LICENSE.\n\n------\n\n## Acknowledgments 🙏\n\n- Inspired by various resources on pathfinding and maze generation.\n- Special thanks to the Unity community for their ongoing support.\n\n------\n\n## Related Libraries\n\n[MycroftToolkit](https://github.com/MycroftCooper/MycroftToolkit): A general-purpose utility library offering optimized foundational support.\n\n------\n\n\u003e Note: Certain debugging features may rely on the Odin Inspector plugin.\n\n# 中文\n\n**UnityGridMapToolset2D** 是一个为 Unity2D 项目设计的强大模块化工具集，提供多种 **寻路算法**、**迷宫生成** 、**2D瓦片**和 **网格地图管理工具**，旨在简化基于网格的游戏机制的实现。\n\n## 功能 ✨\n\n### **1. GridMap**\n\n**功能**: 管理基于网格的地图，包括地图的创建、操作和数据存储。\n\n**特点:**\n\n- 支持网格障碍物的动态设置。\n- 提供数据序列化与存储方法，便于存档与加载。\n- 可扩展性：支持不同类型的网格数据结构。\n\n------\n\n### **2. MazeGenerate**\n\n**功能**: 实现多种迷宫生成算法。\n\n**支持的算法:**\n\n- 深度优先算法\n- 随机 Prim 算法（待开发）\n\n------\n\n### **3. PathFinding**\n\n**功能**: 提供网格地图中的寻路解决方案。\n\n**支持的算法:**\n\n- **A\\*（A星）算法**：经典的高效寻路算法。\n- **跳点寻路（JPS/JPS+）**：优化路径计算性能。\n- **广度优先搜索（BFS）**：全面但性能开销大的算法。\n- **深度优先搜索（DFS）**：适合简单地图。\n- **Dijkstra 算法**：寻找最短路径的经典方法。\n\n**高级功能:**\n\n- 支持对角线穿透检测。\n- 提供分帧处理，适配复杂场景。\n\n------\n\n### **4. Tile**\n\n**功能**: 管理瓦片数据和行为。\n\n**特点:**\n\n- 支持动态修改瓦片内容。\n- 提供瓦片动画支持（开发中）。\n\n------\n\n### **5. Util**\n\n**功能**: 提供通用工具函数和优化模块。\n\n**特点:**\n\n- **分帧任务调度器**：平衡性能，适合大规模运算。\n- **优先级队列**：用于优化寻路算法。\n- **带基数排序的哈希桶**：高效处理海量数据。\n\n------\n\n## 快速开始 🛠️\n\n### 1. 安装\n\n**方法 1:** 克隆本仓库直接使用\n\n```\nbash\n\n\n复制代码\ngit clone https://github.com/MycroftCooper/UnityGridMapToolset.git\n```\n\n**方法 2**: Unity 资源商店中下载（开发中）\n\n------\n\n### \n\n### 2. 寻路示例\n\n```\n// 待填充\n```\n\n### 3. 迷宫生成示例\n\n```\n// 待填充\n```\n\n------\n\n## 技术细节文档 📚\n\n完整文档请参考 [Wiki](https://github.com/MycroftCooper/UnityGridMapToolset2D/wiki)。\n\n------\n\n## 开发路线 🗺️\n\n-  扩展迷宫生成方法（如 Eller's 算法）\n-  扩展更多地图网格化工具\n-  扩展网格地图编辑器\n-  扩展六边形，三角形，圆形等其他网格化地图\n-  性能基准测试和优化工具\n\n------\n\n## 贡献 🤝\n\n欢迎贡献代码！请查看 [CONTRIBUTING.md](CONTRIBUTING.md) 获取相关指南。\n\n------\n\n## 许可 📜\n\n本项目基于 MIT 许可协议。详细信息请参考 LICENSE。\n\n------\n\n## 致谢 🙏\n\n- 感谢多种寻路算法与迷宫生成资源的启发。\n- 特别感谢 Unity 社区的持续支持。\n\n## 其他库\n\n[MycroftToolkit](https://github.com/MycroftCooper/MycroftToolkit): 通用工具库，提供优化的基础功能支持。\n\n\n\n\u003e 部分debug功能会依赖odin插件\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmycroftcooper%2Funitygridmaptoolset","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmycroftcooper%2Funitygridmaptoolset","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmycroftcooper%2Funitygridmaptoolset/lists"}