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