“解集球”

pengw

楼主的文章很有创意，我提一个问题，你是如何断定一个状态只有一个最远状态？如果是多个，又如何球心对球心？

pengw

我在想
1。这个球面能不能拉得园
2。结点能不能匀分

pengw

回9楼，即是这个球可以组织成功，你是依据距离远近来组织的，也就是说，相对一颗树来说，你会有大量几乎是天文单位的重复数据，我担心。形象地举一个例子，如同让每个状态做根，将<FONT face="Times New Roman"> 8.85801*10<SUP>22</SUP></FONT>颗树根向外，冠向内编成一个巨球，这样一个球是不可能是单层的，有惊人的重复，事实上，一颗树就足够了。

[ 本帖最后由 pengw 于 2008-8-20 19:24 编辑 ]

pengw

我认为还是用一颗树来组织更合适，任意状态之间的关系都可以使用同一颗树，这个道理是不言而喻的

[ 本帖最后由 pengw 于 2008-8-20 19:14 编辑 ]

pengw

树的问题最早由乌木提出来，后被乌木否决，我又接着分析，认为可行，去年我就发表算法了，权衡方方面面，树应该是概念最清晰，使用最直观，占用资源最少，表达最自然。球面网好看，但可能不好组织，甚至不好用，占用资源惊人，只是我个人的看法，再次讨论也是一件有益之事。

pengw

<P>可能你没有看过我以前的算法。重复之前已被剪枝，沿根一直向上，到任何一个节点都是最短路径，或任者结点或叶一直下树到根都是最短路径，弯路回路都没有，这不是比球面简单直观很多？你可能要问我，其它任意二个结点的的最短路径又该怎么办，很简单，还是在同一颗树上找，仍然是直上或直下，不可能吧？完全可能！具体怎么做你会想明白的，这里我不便说明，不想为一些白痴做铺垫。</P>
<P>&nbsp;</P>
<P>&nbsp;</P>
<P>至于球面，我很想听你描述这个球面是如何不重复就搭建完毕，更想听你描述是如果展开最小步搜索。</P>

[ 本帖最后由 pengw 于 2008-8-21 00:18 编辑 ]

pengw

回20楼，很对

pengw

而球面网包括太多的同构

pengw

回21楼，正是因为每一个状态都可以是根，所以树相对球才具有更大的优势