知识卡片

专业/工作

倒推博弈树

理解等级:未标注

有限博弈可以从终局倒推:终点先标胜负,再把结果沿树传回根节点。这个方法把“我该怎么走”转成“哪些后继状态会把对手送进败局”。它是动态规划、极小化极大和[[胜负状态]]的共同骨架。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《几何学的力量 (乔丹·艾伦伯格)》第05章《他的棋风就是不可战胜》(源文件:_epub-src/Ji He Xue De Li Liang_split_026.html) - 结论依据:原文在W局面和L局面一节说明树状图能回答赢家问题,诀窍是从游戏结束时开始分析,支撑了倒推算法的提炼。 - 原始内容:…处的那片树叶。有人赢了,有人输了。那么,谁是赢家,谁是输家?事实证明,树状图可以告诉我们这个问题的答案。诀窍是从游戏结束时开始分析,这时候,我们最容易判断谁是赢家。如果石头被拿光了,赢家就是最后拿石头的那个人。所以,如果轮到我时没有石