POJ 搜索题

一些好题目

POJ 1190 – 生日蛋糕(基础，好题)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190

题意：略
解法：dfs，题偏简单，但做出来还是有些感觉的

POJ 1376 – Robot(基础)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1376

题意：略
解法：bfs，A*….

POJ 2688 – Cleaning Robot(基础)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2688

题意：bfs后转换为tsp问题
解法：bfs+dp，bfs+dfs
相关：http://hi.baidu.com/zfy0701/blog/item/ceb06f261749a6128a82a1b2.html

POJ 3322 – Bloxorz I(基础)

http://acm.pku.edu.cn/JudgeOnline/problem?id=3322

题意：略，这个游戏本身很好玩http://jandan.net/2008/01/24/bloxorz.html
解法：广搜，双向广搜
相关：http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html

POJ 2308 – Dearboy’s Puzzle(中等，但做的人少?)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2308

题意：判断连连看是否有解
解法：DFS + BFS
相关：http://hi.baidu.com/zfy0701/blog/item/c62f41af65aa1fca7cd92afc.html