摘要：
题目链接 http://poj.org/problem?id=2243 题意 输入8*8国际象棋棋盘上的两颗棋子（a~h表示列，1~8表示行），求马从一颗棋子跳到另一颗棋子需要的最短路径。 思路 使用bfs求解，注意国际象棋中马的走法。 代码 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1475 题意 推箱子游戏。输入迷宫、箱子的位置、人的位置、目标位置，求人是否能把箱子推到目标位置，若能则输出推的最少的路径，如果有多条步数相同的推的最少的路径，则输出总步数（人走的步数+推箱子的步数）最少的那条路径；若不能把箱子推到目标 阅读全文