算法：求五子棋盘是否有获胜方

<?php
//五子棋求是否有赢的一方，在一个30的棋盘内下棋。白子为1，黑子为0.白子获胜返回1，黑子获胜返回-1.没有获胜返回0.

//$xindex 为某个旗子的x位置，yIndex为y的位置
function gobng_win($xIndex,$yIndex){
   $max=0;
   $X = $xIndex;
   $Y = $yIndex;
   $dir = [ //将一个子附近所有相邻的位置都定义出来
   [[-1,0],[1,0]],//左，右
   [[0,-1],[0,1]],//下，上
   [[1,1],[-1,-1]],//右上，左下
   [[1,-1],[-1,1]]//右下，左上
   ];

   for($i=0;$<4;$i++){
       $count = 1;
       for($j=0;$j<2;+j++){
           $flag=true;//定义当在循环中未达到五个子一起就改变成false 抛出，并停止循环
           /**
while语句中为一直向某一个方向遍历
有相同颜色的棋子的时候，Count++
否则置flag为false，结束该该方向的遍历
**/
           while($flag){
               $X = $X+$dir[$i][$j][0];
               $Y = $Y +$dir[$i][$j][1];

               if($X>=0&&$X<=30&&$Y>=0&&$Y<=30){
                   if($a[$X][$Y]==$a[$xIndex][$yIndex]){
                           $count++;
                   }else{
                       $flag = false;
                   }
               }else{
                       $flag = false;
                   }
               }
               $X = $xIndex;
               $Y = $yIndex;
           }
           if($count>=5){
               $max = 1;
               break;
           }else{
               $max = 0;
           }
           if($max==1){
               if($a[$xIndex][$yIndex]==1){
                   return 1;//白子获胜
               }else{
                   return -1;//黑子获胜
               }
           }else{
               return 0;//没有获胜方
           }
       }
   }
}

算法：求五子棋盘是否有获胜方相关推荐

Matlab实现连通域标记算法求图像连通域
Matlab实现连通域标记算法求图像连通域连通域连通域标记算法连通域连通区域(Connected Component)一般是指图像中具有相同像素值且位置相邻的前景像素点组成的图像区域(Regi ...
C++迪杰斯特拉算法求最短路径
一:算法历史迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法.是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题.迪杰斯特拉算法主要特点是以 ...
python最小生成树算法_图算法|Prim算法求最小生成树
01 - 一个实际问题要在n个城市之间铺设光缆,要求有2个: 这 n 个城市的任意两个之间都可以通信: 铺设光缆的费用很高,且各个城市之间铺设光缆的费用不同,因此要使铺设光缆的总费用最低. 如下所示 ...
_DataStructure_C_Impl:Dijkstra算法求最短路径
// _DataStructure_C_Impl:Dijkstra #include<stdio.h> #include<stdlib.h> #include<strin ...
poj 3565 uva 1411 Ants KM算法求最小权
由于涉及到实数,一定,一定不能直接等于,一定,一定加一个误差<0.00001,坑死了-- 有两种事物,不难想到用二分图.这里涉及到一个有趣的问题,这个二分图的完美匹配的最小权值和就是答案.为啥呢 ...
黄金分割算法求函数的极值C++实现
黄金分割算法求极值迭代的最终判断是两次函数值的结果差是否很小,如果小,则说明该处函数的斜率很小,就是一个极值点. 过程如下: 以下是代码: //黄金分割法! /* ================== ...
PHP多选题怎么弄,php多选题评分算法求指导解决方法
php 多选题评分算法求指导多选题一题3分原则是:少选给2分,多选不给分,选错不给分假如:正确答案123 提交答案 123 得3分提交答案 12,13,23,都可得2分提交答案 1234, ...
算法提高课-图论-有向图的强连通分量-AcWing 1174. 受欢迎的牛:tarjan算法求强连通分量、tarjan算法板子、强连通图
文章目录题目解答题目来源题目解答来源:acwing 分析: 强连通图:给定一张有向图.若对于图中任意两个结点x,y,既存在从x到y的路径,也存在从y到x的路径,则称该有向图是"强连通 ...
CSP认证201412-4 最优灌溉[C++题解]：最小生成树裸题、Kruskal算法求最小生成树
题目分析来源:acwing 分析:这是一道最小生成树的裸题. 这里默写Kruskal求最小生成树的最小费用的模板. 最小生成树模板请参考笔者的另一篇博文: 最小生成树板子-AcWing 859. K ...

算法：求五子棋盘是否有获胜方

算法：求五子棋盘是否有获胜方相关推荐

最新文章

热门文章