crazyskady的博客

本文算法见：http://www.faqs.org/faqs/graphics/algorithms-faq/ 中的Subject 1.03 线段的定义很明显，线段的端点由两个SPoint来定义，SPoint定义如下，坐标系中的x，y坐标可以决定一个点：class SPoint(object): def __init__(self, a=0.0, b=0.0): self._

本文改编自Mat Buckland的游戏开发中的人工智能技术中的Chapter 8 为扫雷机提供知觉的实现，C++代码重新用python来实现(本文所有遗传算法/神经网络相关代码均改编值Mat的C++代码，如有雷同，纯属巧合)。在本章中，我们为扫雷机提供了一系列感知器，让扫雷机能够有效的躲避障碍物，废话不多说，先看效果图： 扫雷机在进化训练之前，依旧是一群无头苍蝇： 训练之后，扫雷机就厉害多

先抱怨下Windows 64Bit下的交叉编译简直折磨死人，倒腾了几天之后决定还是切到Linux下算了。虚拟机虽然不给力，但是好歹能看出来优化后的结果。本文没什么讲的，只是将上文说到的扫雷机的进化过程中耗时最长的函数用C重新写一遍后比较下运行速度，废话不多说，直接贴代码，看结果。Python代码原来判断两条直线AB和CD的python代码是长下面这样的，原理不再赘述。def LineIntersec