[学术讨论] 关于如何分析五子棋多重禁手的一些思考

茗弈阁


#1 [学术讨论] 关于如何分析五子棋多重禁手的一些思考 作者:茗弈小刀 发表时间:2009-4-17 10:03:53

今天,一位朋友问了我一道关于如何分析五子棋多重禁手的问题。当时看了题目后觉得一时很难讲清楚,而且自己平常对这方面的涉猎也不多,所以没有给出很好的回答。回家之后思考了一下,觉得虽然在实战中遇到这样二重以上的多重禁手问题绝对是小概率事件,基本可以忽略不计,但是从理论角度分析探讨,从而进一步深入理解和掌握五子棋的禁手规律,不仅有趣,而且对五子棋的理论发展是有深远意义的。由此也想到了 10 多年前,上海五子棋界,可能也是国内五子棋界最早专门研究禁手问题的专家章志强先生出的那道“九尾龟”题目,应该是目前有文献记载以来在理论上最早针对多重禁手进行探讨的课题了。

题目是问如果黑棋下在“甲”处,是否禁手?

图1

/*760*90,创建于2012-2-9*/ var cpro_id = 'u761865';



#2 Re:关于如何分析五子棋多重禁手的一些思考 作者:屏蔽 发表时间:2009-4-17 10:30:02

对于这个棋形我依然有颇多疑问,最核心的一点就是在判断丁位的禁手时用到了甲位的棋子,但甲位恰恰是我们最终需要判断的点,这就构成了一个循环结构,能否把这个循环解释清楚,是解决这个问题的关键。

或者说,虽然现在我们推出了甲是禁手,但在假定甲是禁手的前提下,我们是否还有自洽的结论呢?

Renlib和Renjusolver都不将甲判定为禁手,但是我不知道软件对禁手的判定算法,也无从讨论这样判断的合理性。五子棋始终没有给禁手一个明确的数学上的定义,而我们在实战中也得过且过,基于幸运与偶然(或者说是实战中必然不可能出现这种局面),我们并没有遇到相应的问题。

[ 岳麓小棋后 于 2009-4-17 14:49:30 时奖励此帖[金币加 20 威望加1]

[ 茗弈小刀 于 2009-4-17 14:51:43 时花20金币送鲜花一朵]


#3 Re:关于如何分析五子棋多重禁手的一些思考 作者:茗弈小刀 发表时间:2009-4-17 10:47:22

比较深奥,昨天一直在想这个禁手的问题,谢谢屏蔽老师。


#4 Re:关于如何分析五子棋多重禁手的一些思考 作者:独爱五子连珠 发表时间:2009-4-17 12:30:34

顾老师分析得好透彻,谢谢了。

#5 Re:关于如何分析五子棋多重禁手的一些思考 作者:星夜无云 发表时间:2009-4-17 13:39:03

由于禁手需要由对手指出才成立,像这种情况对手算到超时也算不出是否禁手,就无法指出了,所以根本不需要担心

#6 Re:Re:关于如何分析五子棋多重禁手的一些思考 作者:屏蔽 发表时间:2009-4-17 14:23:37

引用
原文由 星夜无云 发表于 2009-4-17 13:39:03 :
由于禁手需要由对手指出才成立,像这种情况对手算到超时也算不出是否禁手,就无法指出了,所以根本不需要担心

指出禁手可是没有风险的,直接叫裁判……


#7 Re:关于如何分析五子棋多重禁手的一些思考 作者:雅典娜 发表时间:2009-4-18 9:52:34

屏蔽老师: 指出禁手可是没有风险的,直接叫裁判……

如果裁判一会也判不出.需要开会讨论确定的话,走的可是你的表时间哦!


#8 Re:Re:关于如何分析五子棋多重禁手的一些思考 作者:岑小鱼 发表时间:2010-4-3 14:24:08

引用
原文由 屏蔽 发表于 2009-4-17 10:30:02 :

对于这个棋形我依然有颇多疑问,最核心的一点就是在判断丁位的禁手时用到了甲位的棋子,但甲位恰恰是我们最终需要判断的点,这就构成了一个循环结构,能否把这个循环解释清楚,是解决这个问题的关键。

或者说,虽然现在我们推出了甲是禁手,但在假定甲是禁手的前提下,我们是否还有自洽的结论呢?

Renlib和Renjusolver都不将甲判定为禁手,但是我不知道软件对禁手的判定算法,也无从讨论这样判断的合理性。五子棋始终没有给禁手一个明确的数学上的定义,而我们在实战中也得过且过,基于幸运与偶然(或者说是实战中必然不可能出现这种局面),我们并没有遇到相应的问题。

[ 岳麓小棋后 于 2009-4-17 14:49:30 时奖励此帖[金币加 20 威望加1]

[ 茗弈小刀 于 2009-4-17 14:51:43 时花20金币送鲜花一朵]


看到这个回复  觉得最初的图应该是很有意思的  

楼主来重新恢复下这个帖子看看哈