求五子棋AI算法原码

dingchao

苦 求五子棋AI算法原码   [em6] [em6] [em6]

yellowbigbird

五子棋ＡＩ演算法

　　五子棋??蛞?槠灞P?大，五子棋??蛞虼瞬荒芸?]所有?合，而是利用一些五子棋落子的技巧，?碓O?演算法。利用五子棋AI 的演算法?碚f明，本作?IC++ Builder五子棋??螂??AI部分，?t用此演算法。

1. ???ζ灞P上的每一空位都有一??值，起始值??。

2. ??κ窒伦俞幔???在?Q定接下?碓?下那一步前??扰?嗥灞P上所有空位?M、?、左斜、右斜四??方向的棋子??成不同的棋型。

3. ?⑺?衅灞P上的空位??谄搴桶灼宓?r值算出?恚?o於不同的值。

　　例如　:

判??κ窒略谠?空位是否能行成活四，?嘀底罡摺

判?嚯??下在?空位是否能行成活四，?嘀档诙?摺

判??κ窒略谠?空位是否能行成活三，?嘀档谌?摺

判?嚯??下在?空位是否能行成活三，?嘀档谒母摺

判??κ窒略谠?空位是否能行成活二，?嘀档谖甯摺

判?嚯??下在?空位是否能行成活二，?嘀档诹?摺

4. 棋?空位的值越高代表?空位越重要。

5. ??最後??衿灞P上空位的值最高的一?作?橄伦拥狞c。

6. 一直重?上述之步? 直到分出?儇??橹埂

此演算法之缺? : 每??κ窒伦又?幔?砸?匦掠?算棋?上所有空位的值，因此?浪??绦?r?

网上找到的

yellowbigbird

http://www.cnblogs.com/esshs/archive/2005/04/01/129824.aspx
某人的blog
里面有源程序