原标题: 五子棋的判断输赢规则—Java编程(简单优化完整版)
一、前言
之前浏览过很多网上的方法,但总找不到比较完整,也get不到其他大神的思路,就直接画图分析,分析了之后就有了如下的代码,当然还想到更加优化的一种,只不过,还在完善中,后续再发上来分享。
二、分析
1、分析图水平方向,以传入的 X 坐标作为分割线,Y 坐标为偏移点左右遍历。
2、分析图垂直方向,以传入的 Y 坐标作为分割线,X 坐标为偏移点上下遍历。
3、分析图左上右下方向,以传入的 坐标点上的与对角线平行的线作为分割线,按箭头方向左右遍历。
4、分析图右下左上方向,以传入的 坐标点上的与对角线平行的线作为分割线,按箭头方向左右遍历。
请理解分析图在看代码---------------------------------------------------------------------------
三、代码
1、方法说明:判断是否五子连线
2、参数:坐标:x,y;棋子颜色
3、返回类型:boolean
四、后续
1、这个算法原理也是很简单的,不过比全部遍历法要优化很多,而且规范
2、后续有空我会把我想到的一个最优化的算法分析图放上来,判断的运行时间更短。
想要了解更多关于JAVA 方面的额文章么,请前往51Testing软件测试网(http://www.51testing.com)喔~返回搜狐,查看更多
责任编辑: