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

打開文本圖片集

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

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

中圖分類號：TP18      文獻標識碼：A

文章編號：1009-3044（2023）01-0001-03

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