随笔分类 -  算法

柏林噪声分形&幻想大陆地图生成
摘要：# 序言 之前介绍过perlin噪声的实现，现在应用实践一下——程序化生成幻想大陆 这里使用的是perlin噪声倍频技术（也称分形噪声），详情传送门：[柏林噪声算法](https://www.cnblogs.com/hggzhang/p/17269270.html "柏林噪声算法") 代码示例使用的 阅读全文
posted @ 2023-06-02 16:23 张宏港 阅读(1728) 评论(0) 推荐(0)
柏林噪声算法(Perlin Noise)
摘要：本文介绍了柏林噪声算法及其原理，并给出典型代码实现和一个非典型的简化实现，最后还有实际应用中对其波形的处理。 阅读全文
posted @ 2023-03-30 15:54 张宏港 阅读(4462) 评论(2) 推荐(3)
AStar寻路算法
摘要：AStar算法是一种图形搜索算法，常用于寻路。他是以广度优先搜索为基础，集Dijkstra算法和最佳优先(best fit)于一身的一种算法。本文介绍此算法的思路，并提供示例 阅读全文
posted @ 2022-12-19 16:29 张宏港 阅读(409) 评论(0) 推荐(0)
地下城迷宫地图生成算法
摘要：生成地下城，包含房间和迷宫通路。 阅读全文
posted @ 2022-12-10 15:32 张宏港 阅读(1089) 评论(0) 推荐(3)
动态格子算法
摘要：动态格子算法常用于弹幕游戏的碰撞检测优化，可减少遍历开销。 阅读全文
posted @ 2022-09-13 21:13 张宏港 阅读(790) 评论(0) 推荐(1)
Hash 哈希表和算法思路详解
摘要：什么情况下考虑使用哈希容器？ 常用的哈希思路有哪些？ 评判哈希算法标准有哪些？ 哈希冲突是如何产生的？如何解决？ 如何构造一个hash算法？应注意哪些问题？ 阅读全文
posted @ 2022-07-13 16:50 张宏港 阅读(1688) 评论(0) 推荐(0)