基础的搜索BFS和DFS,自己找题切吧...
高级搜索的题集就在下面,自己看着办吧...
努力爆搜,努力剪枝吧~~~
【Level 1】
HDOJ-1429 胜利大逃亡(续) 迷宫问题,有钥匙和门的 bfs + 状态压缩 解题报告
HDOJ-1885Key Task 迷宫问题,有钥匙和门的 bfs + 状态压缩 和1429很像。。改改代码就AC 解题报告
HDOJ-1226超级密码 一个稍微有点麻烦的bfs 解题报告
HDOJ-1664 Different Digits
HDOJ-2821 Pusher 推箱子, dfs,稍微有点麻烦 解题报告
HDOJ-2128 Tempter of the Bone II
HDOJ-3533 Escape
HDOJ-4101 Ali and Baba
HDOJ-3839 Ancient Messages
HDOJ-1685 Booksort
HDOJ-2614 Beat
HDOJ-3309 Roll The Cube
HDOJ-1067 Gap
HDOJ-2181哈密顿绕行世界问题 解题报告
HDOJ-2437 Jerboas
HDOJ2102 A计划 解题报告
HDOJ-1195Open the Lock 解题报告
HDOJ-3295An interesting mobile game
HDOJ-2258 Continuous Same Game (1) 解题报告
HDOJ-2259Continuous Same Game(2)
HDOJ-3681 Prison Break 10年杭州区域赛的题, 状态压缩
HDOJ-3085Nightmare Ⅱ a掉。。copy的。。
【Level 2】
POJ-1475 Pushing Boxes 没a 他有个降级版。。hdu1254POJ-3635 Full Tank?
POJ-2044 Weather Forecast
POJ-2449 Remmarguts' Date
POJ-1324 Holedox Moving
POJ-3322 Bloxorz I
POJ-2308 Dearboy's Puzzle
POJ-2688 Cleaning Robot
POJ-1376 Robot
POJ-1190生日蛋糕
POJ-1184 聪明的打字员
HDOJ-4012 Paint on a Wall
HDOJ-3766 Knight's Trip
HDOJ-2605 Snake
HDOJ-3121 FreeOpen
HDOJ-3900 Unblock Me
HDOJ-1732 Push Box
HDOJ-2913 Traveling Cube
HDOJ-3001 Travelling
HDOJ-4090 GemAnd Prince
【Level 3】
HDOJ-1401 SolitaireHDOJ-4127 Flood-it!
HDOJ-1560 DNA sequence
HDOJ-2808 Islands
HDOJ-1430 魔板
HDOJ-1043 Eight
HDOJ-3567 Eight II
HDOJ-1667 The Rotation Game
HDOJ-2234 无题I
HDOJ-1813 Escape from Tetris
HDOJ-2918 Tobo or not Tobo
HDOJ-3459 Rubik 2×2×2
HDOJ-2953 Rubiks Cube
ZOJ-2477 Magic Cube
HDOJ-2691 2-Dimensional Rubik's Cube
HDOJ-2467 Déjà vu
HDOJ-2485 Destroying the bus stations