Minigame Learning for Day 5

游戏地形

简单回溯法随机生成 Tile Based 迷宫

http://www.jianshu.com/p/26798290ed43

碰撞检测

碰撞检测这个词通常有两种含义，一种是物理意义上的碰撞检测，另一种是数学意义上的碰撞检测。本章讨论的是纯数学的碰撞检测，即判断物体之间是否相交（包含、重合）、计算交点、预测相交时刻等。

显而易见，数学碰撞检测比物理碰撞检测的速度要快，而且消耗的内存也要少，因为不用考虑质量、能量、动量、速度、加速度等物理因素。有经验的开发者会尽量使用数学方法来模拟物理引擎的功能，以此来优化游戏的性能。

2D地图 —— 四叉树

http://www.jmecn.net/tutorial-for-beginners/chapter-15-collision-detection

https://indienova.com/indie-game-development/tile-based-line-of-sight-explained/