分享个好玩的算法游戏

笔者简介：从小就不是个勤奋的孩子，一般事情都保持中游水平。对事情也没穷极的精神，所以我更喜欢听别人分享事情，从而去发现别人身上的优点。如果用三分钟热度来形容我再恰当不过了，我会把应该做的事做好至于其他的？。。看心情！很羡慕那些有思想有作为的人，在我看来他们很有‘正事’，当然我也会慢慢的向那个方向发展，尽管需要时间的沉淀（哈哈）作为众多程序猿中妹纸，我决定为自己起个艺名，不，笔名！为了展现我们团队中不同的性格，我也建议大家在写的时候注明自己的艺名！ 那么问题来了，浏览Iteye时看到的问题，顺便边研究边给大家献丑。。。〇  X  〇 〇 〇〇 〇 〇 〇 〇〇 〇 〇 〇 〇〇 〇 〇 〇 〇〇 〇 〇 〇 〇不过X点，把所有的圈连起来，不能重复，不能斜连，不能跳圈第一步：我把这个图变成程序可看懂的语言11 12 13 14 1521 22 23 24 2531 32 33 34 3541 42 43 44 4551 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