摘要：题目描述：8×8的棋盘上有4个棋子，棋子的运动方法如下：1.如果其上/下/左/右一格没有棋子，则可以去;2.如果其上/下/左/右一格有棋子，而且沿原方向再跳一步没有，则可以去。 给出初始结束位置，问8步以内能否走到？ 题解：双向BFS。 从初始结束位置一起跑4步。 也称meet_in_the_mid 阅读全文