摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1401转自：http://www.cppblog.com/IronOxide/archive/2010/08/19/123928.html在一个 8 * 8 的棋盘上，有四个棋子，每颗棋子可在上，下，左，右，四个方向进行四种操作,四种操作是一下的某一种： 1. 若相邻格有棋子，则可像跳棋一样，跳过去，到达对称的一格。 2.若相邻格为空，则可直接移过去。问能否从一种状态在8步之内变成另一种状态？题目分析： 明显的一道搜索题，但是应该选取怎样的策略去搜索呢？ 估计一下普通广度优先搜索的复杂度：有4颗棋子，每个棋子 阅读全文