知识卡片

专业/工作

胜负状态

理解等级:未标注

W、L、D局面把复杂游戏压缩为状态标签:可走到对手败局就是胜局,所有选择都让对手胜就是败局,否则可能是平局。标签化不是简化事实,而是让[[倒推博弈树]]有可计算接口。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《几何学的力量 (乔丹·艾伦伯格)》第05章《他的棋风就是不可战胜》(源文件:_epub-src/Ji He Xue De Li Liang_split_028.html) - 结论依据:原文给出W、L、D三类局面和三条递归法则,说明标签如何定义胜、负、平,支撑了状态压缩的卡片内容。 - 原始内容:…双方玩家的年龄都超过7岁,大多数情况下井字棋都会以平局结束。没问题,这仅仅意味着我们需要添加一个字母——用“D”表示“平局”,以及用三条法则替代两条法则。三条法则法则1:如果我做的所有选择都会通向W局面,我的当前局面就是L。法则2:如果我做的某种选择会通向