策梅洛定理

策梅洛定理策梅洛定理指出 在满足特定条件的双人有限游戏中 至少有一方存在必胜或必和策略

大家好,欢迎来到IT知识分享网。

在二人的有限游戏中,如果双方皆拥有完全的资讯,并且运气因素并不牵涉在游戏中,那先行或后行者当一必有一方有必胜/必不败的策略。

定理具体内容:
在一个双人游戏中,满足:
0. 双人轮流行动
1. 有限步。比如国际象棋好像重复出现三次相同的棋局判和
2. 信息完备。所谓信息完备,大概是玩家明确知道所有之前的步骤。
3. 仅有3种结局,对于玩家1只有:赢,和,输三种结局
当满足上述条件的游戏,只会出现下面情况之一:
1. 玩家1有必胜招。就是玩家1按照某种特定的走法,不论玩家2如何努力,玩家1都可以赢
2. 玩家1有必和招。
3. 玩家2有必胜招。

证明:
Si S i 为最多需要i步终止的局面,那么在此时走了一步之后就变为了

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/157700.html

(0)
上一篇 2025-01-28 20:25
下一篇 2025-01-28 20:26

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信