标题: 搏弈问题
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2007-6-6 13:04 资料 个人空间 短消息 看全部作者
有策略但不知道什么时候用,等于没策略.

所以我认为该题无解.


顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2007-6-10 00:24 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由 天宫公主 于 2007-6-6 18:07 发表
作为一个非随即离散博弈游戏,任何一个局面对任何一方都会是:必胜态,必败态,或者平局态。

所谓非随即,就是不能有随即事故出现,例如《曹操传》中打出暴击等。
所谓离散,就是棋是一步一步的走,而不是连续时间操作的博弈。

所谓必胜态,就是当两个人无限理智的情况下,对手无法翻身。
所谓必败态,就是当两个人无限理智的情况下,我方无法翻身。
所谓平手态,就是当两个人无限理智的情况下,双手无法取胜,或者游戏进入无限循环。

这个定理可以用数学归纳法来证明。

那么在两步象棋的开局,如果先走的处于必胜态,那么他存在他自己的必胜策略。如果不然的话,他可以一步之内先走马,再回来,把第一步让给对方。

问题的关键是先走的一方不知道自己是处于什么状态.至少从公主的原题看不出.


就象划拳,确实对方的每种行为我都有取胜的方法.但是我不知道我应该选择哪种方法才是正确的.
所以虽然我知道对付对方的方法,还是不能保证我一定可以胜利.


顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2007-6-10 09:33 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由 reynolds_wwy 于 2007-6-10 08:48 发表
但至少在三种状态的哪一种是确定的,所以公主并没有问保证不败的策略是什么而只是有没有。在讨论到底该怎么走才能赢就变成了另外一个问题了

确实至少在三种状态的哪一种是确定的,但是先走的一方并不知道现在是什么状态.所以实际是什么状态反而不重要.

"先走的一方可以确定棋局的状态"没有得到证明,现实中也没有人可以做到.
而且题干中亦无明确指出,所以答题者不能使用"先走的一方可以确定棋局的状态"来证明.
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-8-29 11:52
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.011272 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP