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