北大公開課-人工智能基礎 32 對抗性搜索之不完備信息的實時決策


alpha-beta可以提升搜索的效率,但是仍需要遍歷同一層級的所有節(jié)點,以此確定當前層次的minimax節(jié)點信息,
如果是限時搜索,需要更早地進行剪枝。

通過啟發(fā)式效用函數(shù)H,盡快盡早開始剪枝
啟發(fā)式函數(shù)是先驗的,類似于監(jiān)督學習中的已標注數(shù)據(jù)。
類似于一個基于經(jīng)驗的假設值。



對于評估函數(shù)H的測算方法:
加權線性函數(shù)

加權計算每一個節(jié)點的賦值,進行比較。

標簽: