计算机与网络
計算機與網絡
계산궤여망락
CHINA COMPUTER & NETWORK
2010年
24期
51-53
,共3页
N皇后问题%搜索策略%深度优先策略%启发式算法
N皇後問題%搜索策略%深度優先策略%啟髮式算法
N황후문제%수색책략%심도우선책략%계발식산법
搜索策略的选择与设计是人工智能领域问题求解的核心问题之一,直接影响到问题求解过程中存储空间的占用和计算的复杂性,影响到问题求解的效率.在给出N皇后问题形式化描述和现有搜索算法的基础上,设计了3种解决N皇后问题的启发式算法,并将其与深度优先和宽度优先等搜索策略进行了分析和比较,得出了几点关于设计启发式算法的启示.
搜索策略的選擇與設計是人工智能領域問題求解的覈心問題之一,直接影響到問題求解過程中存儲空間的佔用和計算的複雜性,影響到問題求解的效率.在給齣N皇後問題形式化描述和現有搜索算法的基礎上,設計瞭3種解決N皇後問題的啟髮式算法,併將其與深度優先和寬度優先等搜索策略進行瞭分析和比較,得齣瞭幾點關于設計啟髮式算法的啟示.
수색책략적선택여설계시인공지능영역문제구해적핵심문제지일,직접영향도문제구해과정중존저공간적점용화계산적복잡성,영향도문제구해적효솔.재급출N황후문제형식화묘술화현유수색산법적기출상,설계료3충해결N황후문제적계발식산법,병장기여심도우선화관도우선등수색책략진행료분석화비교,득출료궤점관우설계계발식산법적계시.
