【问题标题】:calculate memory requirements of uninformed search algorithms计算不知情搜索算法的内存需求 【发布时间】:2016-05-08 02:50:21 【问题描述】: 以下状态空间由需要 2KB 来存储节点的计算机组成。我必须计算广度优先、深度优先和迭代深化搜索算法的内存需求。我该如何计算? 【问题讨论】: 标签: algorithm search artificial-intelligence 【解决方案1】: 在 AI 方面没有太多经验,但分享一些链接希望它能帮助您满足您的需求。 http://intelligence.worldofcomputing.net/ai-search/breadth-first-search.html#.Vq3p1lKzkqc https://en.wikipedia.org/wiki/Iterative_deepening_depth-first_search 【讨论】: 感谢@Akash,在某些答案中,他们仅根据生成的结果队列计算内存需求,但在某些答案中,他们同时考虑了打开和关闭列表。我找不到任何标准的计算方法。 @Kanishka 我是 AI 新手,需要一些帮助 同样如此,我们在上学期做了 AI。虽然我没有太多经验,但很乐意提供帮助。