[控场AI]
概念PFS / Probabilistic Focal Search

概率聚焦搜索

概率聚焦搜索(PFS)是一种有界次优搜索算法,在传统聚焦搜索基础上引入概率机制,以概率p执行启发式引导选择,以概率1-p推进下界,从而打破搜索平台期,显著减少节点扩展量

时间轴 (近 90 天)

9月12日

概率聚焦搜索(PFS)以概率p遵循FS的启发式引导选择,以概率1-p扩展OPEN列表中f值最小的节点

待验证50%

全部知识事实 (1)

来源文章