從八皇后的例子看出搜速深度有限,僅有幾層,而且不可能出現(xiàn)重復(fù)狀態(tài)的問(wèn)題,因此BACKTRACK過(guò)程完全適用,對(duì)于八數(shù)碼問(wèn)題則不然,必須設(shè)置深度范圍限制及出現(xiàn)重復(fù)狀態(tài)引起的死循環(huán)這兩個(gè)回溯點(diǎn).
標(biāo)簽:
BACKTRACK
重復(fù)
狀態(tài)
數(shù)碼
上傳時(shí)間:
2014-01-10
上傳用戶:duoshen1989