A*算法要不要更新close表

wwwcn

看到2个版本，一个不需要更新close表：
http://dev.gameres.com/Program/Abstract/Arithmetic/page3.asp.html
一个更新close表：
http://dev.gameres.com/Program/Abstract/a8first_2.htm


我个人认为不需要更新close表，因为新节点本身是从close表中节点的基础上推导出来的。
大家发表一下意见。

lwevil

你还没有看懂， 重新去研究吧！

wwwcn

继续努力！

能不能告诉我理解上错在哪里？

smile636

呵呵，你需要标明下那些节点是访问过的，就行啦~

isxuzhu

wwwcn,我有份关于A*算法的书，异常棒，肯定对你有益处，可惜传不上来，加我QQ：122512447，注明“A*算法”。

刚传上来了，这里下载：
http://www.mediamax.com/Switchboard.aspx?path=hookapi/FileManager&SGUID=491b3bfb-17f9-4b67-bb1c-580f22034656#
还有一本游戏开发的：
http://www.mediamax.com/Switchboard.aspx?path=hookapi/FileManager&SGUID=491b3bfb-17f9-4b67-bb1c-580f22034656#

iverson

http://community.csdn.net/Expert/topic/5092/5092073.xml?temp=3.295535E-02
我前天弄的,大家可以交流一下,我的qq:105677984

月下临风

偶一般只用一个表,不管用什么估价函数.

wwwcn

for (每一个X的子节点Y)
　　{
　　　if (Y不在OPEN表和CLOSE表中)
　　　{
　　　　求Y的估价值；
　　　　并将Y插入OPEN表中；
　　　}
　　　//还没有排序
　　　else if (Y在OPEN表中)
　　　{
　　　　if (Y的估价值小于OPEN表的估价值)
　　　　　更新OPEN表中的估价值；
　　　}
　　　else //Y在CLOSE表中
　　　{
　　　　if (Y的估价值小于CLOSE表的估价值)
　　　　{
　　　　　更新CLOSE表中的估价值；
　　　　　从CLOSE表中移出节点，并放入OPEN表中；
　　　　}
　　　}

各位：
我不明白的是这段：
else //Y在CLOSE表中
　　　{
　　　　if (Y的估价值小于CLOSE表的估价值)
　　　　{
　　　　　更新CLOSE表中的估价值；
　　　　　从CLOSE表中移出节点，并放入OPEN表中；
　　　　}
　　　}

这段有什么作用？我一直没想明白，帮忙解释一下

wwwcn

isxuzhu
你提供的地址不能下载啊

hwbnet

请问：A*算法 是干嘛用的。