搏弈问题 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

发表于 2005-9-1 10:15 资料文集短消息看全部作者

QUOTE:

原帖由lcarron78于2005-08-31, 12:59:24发表

QUOTE:

原帖由天公将军于2005-08-31, 12:32:46发表
在两步象棋中, 如过先走的开始是处于败态, 那么他可以连走两步而还原, 把败态交给对手. 如果先走处于胜态, 那么则存在一系列的招数, 使得对手从第一步棋开始, 就无法翻身.

双方的棋面一般不是一样的！连走两步而还原，会输得更快。即使这是成立的，后走方也可以两步还原，棋局进入循环。

我一开始就想到了这个…………
天公将军（是天公，改了名字吧？看着真不习惯，觉得改名字真不是什么好东西……）的题目的意思是不是这样：
因为一开始是双方的情况完全相同的，所以如果先下的人必赢或者必和，就直接按照这种方法下下去；如果先下的人必输，则可以反复一次变成后下，把败局留给对方。是么？

当然，实际上的普通象棋会碰到这种情况：
没有必赢、必输、必和的方法，因为要从开局遍历所有的情况的复杂度过高，高于现在计算工具的可计算范围？
而且象棋虽然广度不如围棋，但是深度不像围棋是可估计的，象棋我自己觉得深度毕竟难以估计……嗯，不过或许可以改为有限种布局（棋盘上有有限个交叉点，上面放有限个棋子，除去若干不可能的情况，剩下有限种布局），或许深度可以控制在有限种。

当然纯粹从概率学上来说是可以的吧？不过天公自己又说“现在不存在执白不败的方法”
而且又说题目的要求是“当已经落入必败的情况下，怎么把必败转移给对方”
这个我就看不懂了。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！