摘要：本文介绍了遗传算法，并通过使用遗传算法实现了一个智能鸟群，小鸟在初始状态时会在屏幕上乱飞，在经过几代进化之后，聪明的小鸟会越过障碍物，找到目标。 阅读全文

摘要：在前端开发，特别是在游戏前端开发过程中，很多场景下需要求一个多边形的质心。比如在构建由多边形组成的地图时，为了美观我们需要把地名标注在地图的质心处，游戏重力场中的多边形物体需要根据质心来计算其运动规律。本文详述了求解多边形质心的思考过程。 一、从一个简单的系统开始 上图是一个由a，b两个点组成的系统 阅读全文

摘要：一、问题概述 如何将下列的一个图形（下图左）用鼠标沿着白色格线切成多块（比如沿着黑色路径切割成下图右的两块）呢？ 二、解决思路 把组成图形的每个小方块全部存入数组A中，关键要考虑的是如何根据切割路径将数组A分解为数组A和B，B用来存储切割下来的那块图形中的小方块。要解决此问题需要以下几步： 1.为数 阅读全文

摘要：一、问题引入 网络上经常会遇到判断图形个数的题目，如下例： 如果我们要把图中所有三角形一个一个选出来，在已知每个交点的前提下，该如何用代码判断我们选的图形是否是三角形呢。如下图，如何把图3筛选出来呢？ 这里需要用到两步： 1.得到所选图形（阴影部分）所包含的所有小图形的顶点集合，求集合的凸包，根据凸 阅读全文

摘要：扇形由三段线条组成，两条直线和一条弧线，直线可以用createjs中的lineTo函数画出，弧线用Graphics.arc函数来画。 一、关于createjs中的Graphics.Arc API Graphics.Arc用来画一条弧线，函数签名如下： Graphics.Arc(x, y,半径,开始的 阅读全文