佩格棋大家应该听说过吧。5*5的棋盘
OO...
OO...
.....
.....
.....

.....
.OOOO
.OOOO
.O.OO
.OO.O


OOOOO
OOOOO
OO.O.
.OOOO
OO.O.

OO.OO
.OOO.
OO.OO
OOOOO
..O..

OO.OO
OOOOO
OOOOO
OO.OO
OOOOO

这5个是棋盘，期中“0”代表棋子， “ .”代表棋盘空的地方，

游戏规则：棋子 只能 隔着 另一个棋子 跳。跳过的棋子被吃掉，变成“ . ” 跳之前的位置变成“ . ”, 跳到的位置变成“0”。

剩下最后一个棋子就算 有解。

跳法 例如：00. ---》 ..0

要求：只用C语言做。 要电脑自己走棋。注意：不是让玩家来走。电脑自动走。 如果这盘棋有解，也就是最后只剩一个棋子，其他的棋子全被吃掉。
那么最后这个棋子必须在棋盘的中央位置。5*5的棋盘。然后要求测试每盘棋运行的时间，也就是走到最后一步要多久。应该用到遍历和广度优先吧。或者数组 链表 结构体》？
这个完整的算法我想不出。以上5个棋盘的形式，要求用文件来输入。

谁能给点思路。或算法。