读书人

智力青蛙跳的有关问题

发布时间: 2012-03-01 10:25:46 作者: rapoo

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

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的程序当然也就能看明白,出题的事自己做吧,别人都做好了是要收专利费的(因为你是商业用途)

读书人网 >网络游戏

热点推荐