一种集群跟随路径移动的方法 Posted on 2019/10/23 · 2 Comments 在RTS游戏中,寻路是相对容易的,A*算法可以较高的效率寻到最优解,改变一下估值函数,也可以用更快的速度寻找到 […] 继续阅读 →
Unity性能优化 – 脚本篇 Posted on 2018/03/19 · 5 Comments 最近开始进行Unity性能优化的工作,主要分为三类:CPU、GPU和内存。由于我们游戏的核心战斗是计算密集型, […] 继续阅读 →
KD树的应用与优化 Posted on 2017/09/10 · 6 Comments 引子 在一张地图上,有600多个单位,每个单位之间都需要独立寻路,检测碰撞和寻找最近的敌方目标。当这一切需要在 […] 继续阅读 →
用代码破解斗地主残局 Posted on 2017/05/27 · 26 Comments 相信大家都玩过斗地主,规则就不再介绍了。 直接上一张朋友圈看到的残局图: 这道题我刚看到时,曾尝试用手工来破解 […] 继续阅读 →
一次寻找邻居单词列表的算法优化 Posted on 2015/05/24 · 6 Comments 朋友发来了一道题目进行讨论,题目的主体可以简化为如下: 定义一个单词的邻居为,与其长度相同,有且仅有一个字母不 […] 继续阅读 →
利用向量运算解决圆线碰撞问题 Posted on 2014/07/06 · 10 Comments 日常生活中,你能看到各种各样的球类。 当球与平面发生碰撞时,球会改变其行进的轨迹,由于摩擦,也会改变行进的速度 […] 继续阅读 →
一元函数自动求解器 – 牛顿法的实现 Posted on 2014/04/24 · 8 Comments 前言 在阅读本文之前,请先看一道题:求解x,使得 $e^{-x}-x = 0$ 如果你能用纸笔解出这道题的话, […] 继续阅读 →
数据结构与算法的JavaScript实现及应用 – 二叉查找树 Posted on 2014/04/12 · Leave a comment 摘要 在这篇文章里,我将介绍二叉查找树的基本操作和应用。 我们将看到二叉查找树操作的JavaScript的递归 […] 继续阅读 →
数据结构与算法的JavaScript实现及应用 – 栈 递归 汉诺塔 Posted on 2014/03/19 · 3 Comments 摘要 在这篇文章里,我将介绍栈的基本操作和它的一些应用。 我们将看到栈在括号匹配检测,表达式求值,函数调用上的 […] 继续阅读 →