摘要:
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颗棋子,每个棋子 阅读全文