java判断五子棋输赢_五子棋的判断输赢规则—Java编程(简单优化完整版)

原标题: 五子棋的判断输赢规则—Java编程(简单优化完整版)

一、前言

之前浏览过很多网上的方法,但总找不到比较完整,也get不到其他大神的思路,就直接画图分析,分析了之后就有了如下的代码,当然还想到更加优化的一种,只不过,还在完善中,后续再发上来分享。

二、分析

1、分析图水平方向,以传入的 X 坐标作为分割线,Y 坐标为偏移点左右遍历。

a63fb5aff9fd1661420e1e2bf55ab3ab.png

2、分析图垂直方向,以传入的 Y 坐标作为分割线,X 坐标为偏移点上下遍历。

17379f3912a7cb35f19cb2d7e347524d.png

3、分析图左上右下方向,以传入的 坐标点上的与对角线平行的线作为分割线,按箭头方向左右遍历。

2ad479206a759ab042166a7c5a35efe1.png

4、分析图右下左上方向,以传入的 坐标点上的与对角线平行的线作为分割线,按箭头方向左右遍历。

8442ba81268121349b3513820e1df16a.png

请理解分析图在看代码---------------------------------------------------------------------------

三、代码

1、方法说明:判断是否五子连线

2、参数:坐标:x,y;棋子颜色

3、返回类型:boolean

9eda7adf8f3ffd4d033c6b61beb38617.png

四、后续

1、这个算法原理也是很简单的,不过比全部遍历法要优化很多,而且规范

2、后续有空我会把我想到的一个最优化的算法分析图放上来,判断的运行时间更短。

想要了解更多关于JAVA 方面的额文章么,请前往51Testing软件测试网(http://www.51testing.com)喔~返回搜狐,查看更多

责任编辑:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值