首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网络游戏 >

智力青蛙跳的有关问题

2012-03-01 
智力青蛙跳的问题下面是游戏的地址:http://www.donpixel.com/play/en/060429190045/下面是游戏的玩法介绍:

智力青蛙跳的问题
下面是游戏的地址:

http://www.donpixel.com/play/en/060429190045/

下面是游戏的玩法介绍:

It 's   a   puzzle   game   where   you 're   a   frog,   and   you   have   to   jump   on   each   stone.   As   you   leave   the   stone,   it   disappears.   You   can   not   turn   around,   and   you   cannot   jump   in   a   diagonal.   You   can   move   forward,   left   and   right.

介绍很简单,就是说你控制的这个青蛙,只能向前、向左、向右跳,不能向后和转弯。

刚开始,以为这是个特殊的迷宫类问题(没有障碍、路径唯一),可是写出来的程序很是糟糕。算法不是很好。

有没有高手给提供一个较为严密的简练的算法。

等待中......

[解决办法]
6*6的图一会就能生成完(1个36位2进制数,但你一定要给一些条件,不解会非常大,5行6列不超20个点有数),每一个用这个程序运行一下(一般要有解,还要解数较少的),这样就没多少了
既然算法能看明白,这PHP的程序当然也就能看明白,出题的事自己做吧,别人都做好了是要收专利费的(因为你是商业用途)

热点排行