伪随机的概率可视化
在游戏中，随机无处不在。随机带来了偶然性，使玩家不容易产生疲劳。随机必然伴随着某种概率而产生。比如抽卡，有很小 […] 继续阅读 →
Category: Alogrithm
一种集群跟随路径移动的方法
在RTS游戏中，寻路是相对容易的，A*算法可以较高的效率寻到最优解，改变一下估值函数，也可以用更快的速度寻找到 […] 继续阅读 →
Unity性能优化 – 脚本篇
最近开始进行Unity性能优化的工作，主要分为三类：CPU、GPU和内存。由于我们游戏的核心战斗是计算密集型， […] 继续阅读 →
向量运算在游戏开发中的应用和思考
三年前我写过一篇文章来阐述如何用向量运算来解决圆线碰撞问题。现如今在开发一款核心战斗RTS-Like的手机游戏 […] 继续阅读 →
KD树的应用与优化
引子 在一张地图上，有600多个单位，每个单位之间都需要独立寻路，检测碰撞和寻找最近的敌方目标。当这一切需要在 […] 继续阅读 →
用代码破解斗地主残局
相信大家都玩过斗地主，规则就不再介绍了。 直接上一张朋友圈看到的残局图： 这道题我刚看到时，曾尝试用手工来破解 […] 继续阅读 →
苏打世界的流体灌装是如何实现的 – Liquidfun在Cocos2d-x-Lua中的应用
题外话 新作「苏打世界」已经上架AppStore，并在首页被大屏推荐。上架伊始便颇受玩家喜爱，目前已经收获大量 […] 继续阅读 →
一种纯单机模式下检测时间作弊的方法
单机游戏的一个重大缺陷就在于其无法检测玩家是否更改了系统时间来作弊，如果不依靠联网查询时间的话。很多单机游戏很 […] 继续阅读 →
一次寻找邻居单词列表的算法优化
朋友发来了一道题目进行讨论，题目的主体可以简化为如下： 定义一个单词的邻居为，与其长度相同，有且仅有一个字母不 […] 继续阅读 →
利用向量运算解决圆线碰撞问题
日常生活中，你能看到各种各样的球类。 当球与平面发生碰撞时，球会改变其行进的轨迹，由于摩擦，也会改变行进的速度 […] 继续阅读 →
一元函数自动求解器 – 牛顿法的实现
前言 在阅读本文之前，请先看一道题：求解x，使得 $e^{-x}-x = 0$ 如果你能用纸笔解出这道题的话， […] 继续阅读 →
数据结构与算法的JavaScript实现及应用 – 二叉查找树
摘要 在这篇文章里，我将介绍二叉查找树的基本操作和应用。 我们将看到二叉查找树操作的JavaScript的递归 […] 继续阅读 →
数据结构与算法的JavaScript实现及应用 – 栈 递归 汉诺塔
摘要 在这篇文章里，我将介绍栈的基本操作和它的一些应用。 我们将看到栈在括号匹配检测，表达式求值，函数调用上的 […] 继续阅读 →
数据结构与算法的JavaScript实现及应用 – 单链表
前言 为什么要写这个系列？ 程序=数据结构+算法。 我对这句话的理解是构建程序等于解决问题。解决问题需要工具和 […] 继续阅读 →