标题: 搏弈问题
性别:未知-离线 常胜将军

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 31
编号 18323
注册 2004-9-24


发表于 2005-9-6 21:43 资料 短消息 看全部作者
突然迸发出一个想法
    其实很简单,我们要证明的是,初始的局面不是一个红方的必败局面,所谓必败局面就是无论红方采用何种策略,黑方总有一个策略使得红方必然输。
    反证法,假设初始局面是红方的必败局面,那么红方如第一次移动使得局面不变(因为可以走两步,这是可以的,譬如上下移动一个车),那么可以看到,黑方陷入了一个必败局面。矛盾,可知初始局面不是红方的必败局面。


顶部

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




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

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

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