24h購物| | PChome| 登入
與好友分享這篇文章

IDA* (Iterative deepening A*)

半成品,還沒有用hash判重複 作法 : IDA*跟 A* 的差別就是少一個 heap去抓最小值出來擴張,因此會重複走點15 數碼,只能用 IDA* ,A* 會記憶體爆炸IDA*(Iterative deepening A*)即是迭代加深启发式搜索.在这题当中,实际上是把启发函数用来做剪枝了,算法如下: 1.定义启发函数 H()为∑[abs(xInit-xTa...

新聞台: Morris' Blog | 台長:Morris
收件者E-mail:

請以分號區隔每個E-mail
例如:john@pchome.com.tw;mary@pchome.com.tw
信件標題:
與你分享這篇文章
訊息內容:
很精采的好文章!
如果你也喜歡,請轉寄給好友幫忙增加人氣吧!
您的名字:
Morris
TOP