求教一个算法，谁能给个思路

[gow]

我想做个小游戏，界面基本上和围棋棋盘一样，然后在每个格子里可以放一个棋子。
可以移动棋子，但是这枚棋子被其他的棋子完全包围住，就不能移动到想要去的那个位置。只要存在一条线路就可以移动过去，否则就不行。
我现在就不知道怎样判断是否存在这条线路？

[gnefuil]

广度优先扩展
从这个点开始，向四个方向走，每到达一个点就把那个点标记一下，如果没有点可以扩展了，而目标点还没有被标记，那么就没有路，否则一定有路

[gow]

谢谢 这个方法我也想到了，还有更好的算法吗？

[gnefuil]

不知道还有什么更好的，我觉得没有了