高级搜索题集

基础的搜索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-3085 Nightmare Ⅱ       

【Level 2】

POJ-1475    Pushing Boxes     
POJ-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   Solitaire
HDOJ-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