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["html"]._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一下!