五子棋软件如何判断禁手【含源代码】
#1 五子棋软件如何判断禁手【含源代码】 作者：有志青年 发表时间：2008-2-5 16:52:11
禁手的判定较为复杂，设计一个判断禁手的算法既要分析构成它的棋型又要找到合适的搜索方法。
首先分析棋型。
先考虑构成长连禁手的棋型，构成长连的棋型较简单，可归纳为一种，即相连后形成六子或更多相连。一旦发现产生此棋型，即判为长连禁手。
再考虑构成四四禁手、三三禁手的棋型。要判断下某一子是否构成四四禁手（或三三禁手），只需判断下这一子后是否产生两个或两个以上的冲四或活四（或活三）即可。所以归结起来，要正确判断四四禁手、三三禁手就是要正确判断冲四、活四和活三。
考虑冲四、活四和活三的定义。冲四是只有一个点可以成五的四，这里我们将那个点称为关键点。同样，构成活四的有两个关键点，构成活三的有一个关键点。如图
11
，
a,b
两点是其构成活四的关键点，又如图
12
/*760*90，创建于2012-2-9*/ var cpro_id = 'u761865';