分享个好玩的算法游戏

笔者简介：从小就不是个勤奋的孩子，一般事情都保持中游水平。对事情也没穷极的精神，所以我更喜欢听别人分享事情，从而去发现别人身上的优点。如果用三分钟热度来形容我再恰当不过了，我会把应该做的事做好至于其他的？。。看心情！很羡慕那些有思想有作为的人，在我看来他们很有‘正事’，当然我也会慢慢的向那个方向发展，尽管需要时间的沉淀（哈哈）作为众多程序猿中妹纸，我决定为自己起个艺名，不，笔名！为了展现我们团队中不同的性格，我也建议大家在写的时候注明自己的艺名！ 那么问题来了，浏览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