百度 ASTAR 2010 (四)

QZone Editor .dump{} <script type="text/javascript"> //TODO 域名 if (location.hash) { document.domain=location.hash.substr(1); } //parent.qZEditor.callback(); function init(){ //获取编辑器面板ID var pid = frameElement.panelID; //获取编辑器面板对象 var panel = parent.QZFL.editor.editPanel.get(pid); panel[&quot;html&quot;]._enableEditMode(); } </script>

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一下！