USACO Section 4.4 Shuttle Puzzle - Hash都不用的DFS水題..

龍年第一題~~~這題開始以爲搜索會超時~~要用構造才行~~我這找了好久規律~~也沒找出構造的方法~~~就寫搜索了... 搜索的時候要注意方法和順序...顯然的是W只能往右移..B只能往左移~~否則不可能得到最小步數的解~~然後也能想到的其實只要每次都保證了W右移,B左移~~最小總步數一開始就是確定的...而如果在移的時候先嚐試WB_ -> _BW...再嘗試W_ -> _W 再嘗試_B -> B_

>>阅读原文<<