游戏开发
文章平均质量分 81
coderhuhy
To Be a Real Coder.
展开
-
A-star算法概述及其在游戏开发中的应用分析
回想起曾学习A*寻径算法时,难以透彻理解其原理和机制,但随着对图和搜索算法的理解愈发深入,近期重拾A-star时发现并没有那么困难。因此对A*算法和A*变种算法进行系统地学习,同时对其在游戏开发中的应用做了更深层次上的了解。A*算法很巧妙地结合了Dijkstra算法和Best-fit算法的优点,一方面通过设定代价函数g(x)来考虑从起始点到当前点的实际代价,另一方面通过设定启发式函数h(x)来考虑从当前点到目的地的估计代价,f(x) = g(x) + h(x)。它是从当前点击中取出f值最小的节点并进行拓展原创 2015-03-22 21:59:07 · 2663 阅读 · 0 评论 -
Pseudo-random algorithm: prd and rsa based
我的新博客地址:Hu Haoyu’s Blog,欢迎参观。计算机产生的大多数随机数都是伪随机数。是按照分布概率产生随机数字的过程,数字在概率分布上满足随机要求,但实际上是计算机通过随机函数模拟产生的。生成的方法包括直接法、逆转法、接受拒绝法等。本篇要介绍的是prd伪随机算法和基于rsa的伪随机算法。Pseudo Random Distribution这种伪随机算法在游戏中的应用非常广泛。原创 2015-05-15 22:13:37 · 2268 阅读 · 0 评论