一.题目类型:
1.棋盘类:
POJ1077 Eight
HDU3567 Eight II
Gym - 100187E E - Two Labyrinths
POJ2251 Dungeon Master
POJ3984 迷宫问题
HDU2612 Find a way
HDU2102 A计划
UVA11624 Fire!
HDU3533 Escape
POJ2243 Knight Moves
HDU3085 Nightmare Ⅱ
POJ1321 棋盘问题
Codeforces Round #222 (Div. 1) Maze
hdu1198 Farm Irrigation
hdu1010 Tempter of the Bone
poj1753 Flip Game
2.模拟操作类:
HDU1495 非常可乐
POJ3414 Pots
Gym - 100187J J - Deck Shuffling
3.图:
Gym - 101147E E. Jumping
HDU2181 哈密顿绕行世界问题
HDU1241 Oil Deposits
Codeforces Round #383 (Div. 2) C. Arpa‘s loud Owf and Mehrdad‘s evil plan
Codeforces Round #369 (Div. 2) D. Directed Roads
HDU4848 Wow! Such Conquering!
4.计数类:
POJ3278 Catch That Cow —— BFS
POJ3126 Prime Path
Good Bye 2015 B. New Year and Old Property
HDU1560 DNA sequence
二.任务类型:
1.最少步数:BFS、A*、IDA*。经典题目:
POJ3278 Catch That Cow
POJ3126 Prime Path
HDU1495 非常可乐
HDU2612 Find a way
2.输出路径,如果要求在最少步数之内,只能用 BFS、A*、IDA* ; 如果只是输出其中一个解,还可以用DFS。经典题目:
POJ1077 Eight
HDU3567 Eight II
搜索专题总结
原文:http://www.cnblogs.com/DOLFAMINGO/p/7783310.html