你厉害吗，来过5关试试？(挑战你的智商！)解决思路

你厉害吗，来过5关试试？(挑战你的智商！)
http://www.sostart.com/article/view.php/765

每个优秀通过sql语句来计算最终得完成路径



比如第四关的一种解法



规则：
在一个棋盘中棋子的路线同象棋中的马,走"日字"

目标：
从任意一个点起跳，经过每个格子一次，最终能够回到源点。

棋盘坐标：



原理：
通过递归，在15步之后（一共14个格子，起始点经过2次）回到起始点

算法：

SQL code

--第四关：跳马declare @t table(p varchar(max),x int,y int)insert into @t select 'p11',1,1 union select 'p12',1,2 union select 'p13',1,3 union select 'p14',1,4 union select 'p21',2,1 union select 'p22',2,2 union select 'p23',2,3 union select 'p24',2,4 union select 'p31',3,1 union select 'p32',3,2 union select 'p33',3,3 union select 'p34',3,4 union select 'p42',4,2 union select 'p43',4,3 ;with t(pstart,p,c,x,y) as(    select  p,p,1,x,y from @t        union all    select t.pstart,t.p+'->'+t_next.p,c+1,t_next.x,t_next.y from @t t_next,t where         (            (abs(t_next.x-t.x)=1 and abs(t_next.y-t.y)=2) or            (abs(t_next.x-t.x)=2 and abs(t_next.y-t.y)=1) )            and (CHARINDEX(t_next.p,t.p)=0 or (c=14 and t_next.p=t.pstart)))select p from t  where c=15

结果：

每个格子都可以作为起始点，各自有8种解法，一共112种组合。不借助外力能快速完成的人应该具有极高的智商或者及好的rp。








[解决办法]
先占位.
[解决办法]
站位编辑 明早再来看看 哈
[解决办法]

[解决办法]
哈哈，有意思，先收藏明天再看
[解决办法]
刚才过了第一关
[解决办法]
老大，俺是来的。
[解决办法]
游戏不错
[解决办法]
卡位置
[解决办法]
逻辑性好强啊。
俺也占个位学习学习
[解决办法]
为了接分来的
[解决办法]
很有难度、、、、
[解决办法]
看看啊,什么游戏啊！
[解决办法]
看看啊,娱乐下
[解决办法]
先占位~~~~
[解决办法]
每天回帖即可获得10分可用分！小技巧：教您如何更快获得可用分

[解决办法]
想想看...
[解决办法]

全过了，但不知SQL解法！
[解决办法]

[解决办法]
玩人的游戏
[解决办法]

[解决办法]
占位，回去再研究。。。
[解决办法]
好~~~~~
------解决方案--------------------

有时间看看。。。
[解决办法]
先顶了。。
[解决办法]
打不開網頁，倒
[解决办法]
过了2关了！
[解决办法]

探讨

刚才过了第一关

[解决办法]
嘻嘻，我不苯哦
[解决办法]
看看~
[解决办法]
我玩玩看 好不好玩
[解决办法]
第一题就不说了,2、3两题没解成功，方法不对。
说一下解4、5两题的方法。第4题我用逆向走来解可能会更容易解出来，我就是这么解出来的。
第5题说白了 就是让+8和-13的次数为偶数然后让所有的楼层在21-25，所以没必要两个两个来加减，一个一个来先让所有值停留在21-25之间，然后再想办法让加减次数都为偶数就解出来了。

[解决办法]
第三关就过不了了。。。5555555555
[解决办法]
额。。貌似很好玩的样子，试试
[解决办法]
我第四关之前没过。。。
[解决办法]
:)回复内容太短了！
[解决办法]
呵呵,学习学习下.
[解决办法]
就第四关没过~~

[解决办法]
貌似 是 一道 ACM题
[解决办法]

[解决办法]
太强大了！学习好东西
[解决办法]
好玩。。
[解决办法]
除了第四关，其他都完了。。。
[解决办法]

[解决办法]
努力过第三关
[解决办法]
路过，来凑个热闹。。。
[解决办法]

[解决办法]
不懂，帮顶。
[解决办法]

[解决办法]
被老大发现了 ：（


死了好多脑细胞
[解决办法]
看一下 顺便测测 智商
[解决办法]
前四个解出来了，第五个进行中
[解决办法]

[解决办法]
过是全过了，试了好几次，人品过的
[解决办法]
嘿嘿 过了第一关 有意思
[解决办法]

[解决办法]

我也試試~~·

[解决办法]

[解决办法]
.....飘过。。。。。
[解决办法]
嗨~~
[解决办法]
看看，MS挺有意思的，不过估计还得用程序的思想做。。。。
[解决办法]

[解决办法]
留个记号。。。。。。。。。。。。。。。。。。。。
[解决办法]
很好..来学习..呵呵
[解决办法]
路过。。。。。。。。
[解决办法]

[解决办法]
回去试试！！
[解决办法]
mark

[解决办法]

[解决办法]
围观。
[解决办法]
have a look
[解决办法]
不是很明白的，研究研究
[解决办法]
不明白，有时间了研究研究
[解决办法]
我就是来看看 厉害的人！！！
[解决办法]
........................................
[解决办法]
Can you do it less than 9 moves?
[解决办法]
全部通过..........

查看更多 下一篇