知识卡片
随机评估局面
当完美搜索不可行,可以用随机游走近似评估局面:从当前状态随机演化多次,统计结果作为分值。它不保证最优,却能给复杂策略空间一个可行动的方向感,是[[随机游走]]通向近似决策的用法。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《几何学的力量 (乔丹·艾伦伯格)》第06章《试错法的神秘力量》(源文件:_epub-src/Ji He Xue De Li Liang_split_037.html)
- 结论依据:原文把醉汉围棋随机游走用于判断开局,并指出它虽不能打败会下棋者但优于完全无知,支撑了近似评估的结论。
- 原始内容:无限维度的策略空间现在,回到围棋上来。我们已经看到,随机游走的结果会为你判断开局提供一些线索。因此,我们可以做出一个合理的猜测:如果某个局面有可能让阿克巴意外获胜,并且他尝试了相应的着法,他就真有…