分享个好玩的算法游戏
更新:HHH   时间:2023-1-7


笔者简介:

从小就不是个勤奋的孩子,一般事情都保持中游水平。对事情也没穷极的精神,所以我更喜欢听别人分享事情,从而去发现别人身上的优点。

如果用三分钟热度来形容我再恰当不过了,我会把应该做的事做好至于其他的?。。看心情!

很羡慕那些有思想有作为的人,在我看来他们很有‘正事’,当然我也会慢慢的向那个方向发展,尽管需要时间的沉淀(哈哈)

作为众多程序猿中妹纸,我决定为自己起个艺名,不,笔名!为了展现我们团队中不同的性格,我也建议大家在写的时候注明自己的艺名!

 

那么问题来了,浏览Iteye时看到的问题,顺便边研究边给大家献丑。。。

〇  X  〇 〇 〇

〇 〇 〇 〇 〇

〇 〇 〇 〇 〇

〇 〇 〇 〇 〇

〇 〇 〇 〇 〇

不过X点,把所有的圈连起来,不能重复,不能斜连,不能跳圈

第一步:我把这个图变成程序可看懂的语言

11 12 13 14 15

21 22 23 24 25

31 32 33 34 35

41 42 43 44 45

51 52 53 54 55

第二步:设置了四个事件

首先每个点有四个走的方向,我给设置了四个方向事件

分别为:向上走、向下走、向左走、向右走

private function left($x, $y, $oldArr)

{

    if($y > 1)

    {

      if(false == in_array($x.$y-1, $oldArr)    //判断此点是否走过

       {

          $oldArr[] = $x.$y-1;//记录走过的点

           return $x."-".$y-1;//返回下一个点

       }

    }

    return false;

}

private function right($x, $y, $oldArr)

{

    if($y < 5)

    {

       if(false == in_array($x.$y+1, $oldArr)    

       {

          $oldArr[] = $x.$y+1;

           return $x."-".$y+1;

       }

    }

    return false;

}

private function up($x, $y, $oldArr)

{

    if($x > 1)

    {

       if(false == in_array($x-1.$y, $oldArr)    

       {

        $oldArr[] = $x-1.$y;

        return $x-1."-".$y;

       }

    }

    return false;

}

private function down($x, $y, $oldArr)

{

    if($x < 5)

    {

       if(false == in_array($x+1.$y, $oldArr)

      {

        $oldArr[] = $x+1.$y;//记录走过的点     

        return $x+1."-".$y;

      }

    }

    return false;

}

第三步:开始写试运行方法

当起点固定以后,开始选择方向,当一个方向可走时,走到下一个点,然后继续选择方向,循环往复,直到所有点都走通为止。

 public function goTry($x, $y, $oldArr, $methods)                          

 {         

     $oldArr[] = $x.$y;                                             

     foreach($methods as $method)                       

     {   

         $next = $this->$method($x, $y, $oldArr);//循环走四个方向的可能性

         if(false == empty($next)) //如果此方向可走则继续,否则,走另一个方向

         {   

             $xy = explode("-", $next);

            if($xy[0] != 1 && $xy[1] != 2) //12点处不能走

            {

             goTry($xy[0], $xy[1]); //递归循环

             }

         }        

     }            

 }                

第四步写主方法:循环取调用

public function AGame($request, $response)    

{    

   $methods = array('left', 'right', 'up', 'down');                                         

    for($i=1;$i<=5;$i++)                      

    {                                         

        for($j=1; $j<=5; $j++)                

        {            

            //换不同的起点   

            if($i != 1 && $j != 2)

           {

            $oldArr = array();                      

            goTry($i, $j, $oldArr, $methods);

            if(count($oldArr) == 24)

            {

              var_dump($oldArr);exit;

            }

            }

        }                                     

    }                                         

}                                             


以上算是我分享的过程,代码写的可能有很多不好的地方,但写算法还是挺有意思的一件事。像递归方法只听过也是首次真正的去用,有些知识了解没有用,当你真需要的时候估计不小心就想到了

因为知道的知识甚少,上午看了个小游戏有点兴趣就写博客的过程边实现了下。。。

最后注我的笔名                      ---小梦



同步博文:http://www.cnblogs.com/newbalanceteam/p/4835894.html

返回开发技术教程...