题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1401
http://poj.org/problem?id=1198
题意:给出两个棋局状态,问能不能在八步之内按照所给出的行棋规则从初始状态走到终止状态.
题目分析:搜索题,但是,每一个状态的后继状态有4*4种状态之多,还要考虑到棋盘的存储,用一般的广搜的话跑起来肯定有些吃力,又根据题意,明显行棋规则具有逆向性,所以采用双向广搜的方法进行解题.其中的棋盘映射用到了STLmap,看来得学学hash了~