五子连珠的算法问题

[copygirl]

想了许久想不出来，特来此请教！

游戏如下：
在一个9*9的棋盘上，一个棋子要从一个位置移动到另一个位置，有棋子的地方不可走。求其最短路径。

请做过的高手指点，有函数更好，谢谢！

[chenzhichao2008]

晕，这哪里是五子连珠游戏
迷宫问题,

[LiChenYue]

同意楼上的见解。是迷宫，据说用栈解，比较好。

[AFIC]

不就是寻路算法吗，用a*
http://www.google.cn/search?num=100&hl=zh-CN&newwindow=1&q=a*+%E7%AE%97%E6%B3%95&btnG=%E6%90%9C%E7%B4%A2&meta=lr%3Dlang_zh-CN

[copygirl]

那就是迷宫好了，反正我在做这个游戏的时候要用到这个算法
上面说晕的那位，是不是对迷宫问题非常了解了，请说出解法，谢谢！

[copygirl]

A＊我老早之前就看过了，不适合这种情况。
真正的A＊算法是在未知地图的情况下，分析当前环境得出的方向，所以很可能出现本来有路可走但走不到终点的情况。
我自己再看看吧