北大公開課-人工智能基礎(chǔ)11 通過搜索求解問題之問題求解主體


對于NP難和NP完的問題,這一類問題只能通過搜索解決,或者說通過搜索得到一個(gè)最優(yōu)解

首先定義五個(gè)參數(shù),
第一個(gè)是 seq,代表動作序列,初始狀態(tài)為空
第二個(gè)是state,代表當(dāng)前世界整體狀態(tài)的描述
第三個(gè)是goal,代表目標(biāo)狀態(tài),初始狀態(tài)為空
第四個(gè)是problem,代表對于問題的形式化處理(或者說數(shù)值化處理)
第五個(gè)是action,代表當(dāng)前動作,初始狀態(tài)為空。
首先基于狀態(tài),更新當(dāng)前狀態(tài)
然后分別和目標(biāo)goal和問題problem進(jìn)行形式化
然后通過搜索找到解決該問題的動作序列seq
然后將上述動作序列seq的第一個(gè)動作抽出,動作序列的其余部分,放入seq動作序列中
然后返回第一個(gè)動作
這是一個(gè)簡單的問題求解方法,每次智能執(zhí)行一個(gè)動作。

羅馬尼亞地圖,從A點(diǎn)至B點(diǎn)的問題求解






標(biāo)簽: