這題我試著用2-way BFS從input的state和finish的state展開
只要兩個BFS中有相同的state就能知道走法
可是光是一個state往下走8步能展開的state就有87381個
試著在每作到一個state時檢查所有走過的state看這個state是否走過
結果是9489個不重複的state
也就是說就複雜度而言這個detect也高達10的8次方再乘以24
這種速度放上去根本不會過
有人有什麼好方法可以加速嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.69.80