`

请教一个五子棋电脑算法

阅读更多
    第一篇文章,希望高人指点一二。
    最近看一些五子棋的经典算法,发现以前自己写的算法算是最低效的了,从来没有想到用最后一个落盘的棋子为基准点来判断当前形势,实在是让我茅塞顿开,很佩服这些作者。
    小弟是个新人,平时很喜欢javaeye上的一些前辈的文章,本人做开发小一年,都是一些很基本的项目,没什么高深的东西,这段时间闲来无事,分析了一下五子棋的电脑落子的算法。基本思想如下:
    每个落子的点都是一个Point对象,对象属性包括X坐标,Y坐标。现在再添加两个属性(位置和权重),来表示该点上的形势,例如若是在这个点落子,可能在横向形成活三形势,那么位置属性就设置成横,权重就设置成活三的权重例如15,如果还能在竖向形成冲四,那么,这个点对象位置属性设置成 横竖,权重设置成 15+10(活三+冲四),依次来遍历一定范围内的所有空白点,分别为其设置位置属性和权重,最后在根据每个点的权重值来确定落点位置。
    问题就出现了,权重值的设置应该考虑很多情况,在这里我能想到的如下(权重从高到低)
    己方胜利
    己方活三冲四
    己方双四
    己方双活三
    对手冲四
    对手活三
    己方活三
    己方活二
    对手活二
   
    还有什么双活二什么的就不考虑的。
    这是个最基本的雏形,往后还要考虑猜测的方法,猜测如下:如果己方把棋子放到一个位置形成了活三,那么对手可能会去堵截,然后再根据堵截后的棋盘形势来判断下一个落子的地方,如果出现权重比以上分析的权重都大,例如出现己方胜利,己方活三冲四等,那么就在该点落子,若是没有,就可以按上述方法继续猜测,但不能过多的猜测,可能会出现反应迟钝。
    基本就是这样了。
    希望各位前辈给予指导批评。
   
   
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics