百度 ASTAR 2010 (四)

2010.5.30 决定把AI写成面向对象的了（当然也是C与C++的结合），改到现在还没有怎么写核心的算法…… C++里面的各种类型转换和面向对象的一些东西特别麻烦，搞了好久。我把Tank.h里面的每个struct都又继承了一遍，把函数写到了里面，本以为这么做比较高明，可是那无穷的类型转换！估计效率会比较低。 昨天为止，寻路改成了A算法，不知道能不能算得上是A*，我也不能保证最优解。计算资源价值写了一半，不打算用KM匹配了，因为资源价值的变化是会影响到匹配的，= cost变化的网络流，做不了，搜索不可能，会达到13^5，就贪心吧。 算了一下复杂度 5 * 13*( 400 + 7*7+13)，包括计算路径矩阵、资源价值及资源价值变化。这样看，最影响复杂度的就是寻路了，改成A算法应该会提高不少。 A算法的估价函数还有待提高！写得实在太挫……，没有定量分析。还有那个资源价值的估价，存在很大问题。 今天就能盼到期望的电脑了，yeah一下！