知识卡片
胜负状态
W、L、D局面把复杂游戏压缩为状态标签:可走到对手败局就是胜局,所有选择都让对手胜就是败局,否则可能是平局。标签化不是简化事实,而是让[[倒推博弈树]]有可计算接口。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《几何学的力量 (乔丹·艾伦伯格)》第05章《他的棋风就是不可战胜》(源文件:_epub-src/Ji He Xue De Li Liang_split_028.html)
- 结论依据:原文给出W、L、D三类局面和三条递归法则,说明标签如何定义胜、负、平,支撑了状态压缩的卡片内容。
- 原始内容:…双方玩家的年龄都超过7岁,大多数情况下井字棋都会以平局结束。没问题,这仅仅意味着我们需要添加一个字母——用“D”表示“平局”,以及用三条法则替代两条法则。三条法则法则1:如果我做的所有选择都会通向W局面,我的当前局面就是L。法则2:如果我做的某种选择会通向