基礎的搜尋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 Ⅱ a掉。。copy的。。
【Level 2】
POJ-1475 Pushing Boxes 沒a 他有個降級版。。hdu1254
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