基于八數(shù)碼問(wèn)題的搜索算法對(duì)比研究

打開(kāi)文本圖片集

摘要：文章以八數(shù)碼問(wèn)題為例，對(duì)比兩種搜索算法——寬度優(yōu)先算法和A*算法的性能。在同一初始結(jié)點(diǎn)和目標(biāo)結(jié)點(diǎn)的情況下對(duì)兩種算法所用步驟、時(shí)間和節(jié)點(diǎn)數(shù)進(jìn)行比較，通過(guò)具體的實(shí)驗(yàn)數(shù)據(jù)分析，進(jìn)一步驗(yàn)證各算法的性能。

關(guān)鍵詞：寬度優(yōu)先算法；A*算法；八數(shù)碼問(wèn)題

中圖分類(lèi)號(hào)：TP18      文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1009-3044（2023）01-0001-03

問(wèn)題求解是人工智能的核心問(wèn)題之一，但因所需求解對(duì)象多數(shù)為難以獲取全部信息的非結(jié)構(gòu)化或結(jié)構(gòu)不良的問(wèn)題，故而通常無(wú)法以既有算法來(lái)求解。（剩余3873字）