智力青蛙跳的问题
下面是游戏的地址:
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的程序当然也就能看明白,出题的事自己做吧,别人都做好了是要收专利费的(因为你是商业用途)