人工智能經典問題蒐集

一、傳教士和野人問題，Amarel（1978）詳細的分析過。解題思路算法 二、八數碼遊戲是15數碼遊戲的一個小型同類型遊戲。Ratner和Warmuth（1986）證實了15數碼問題推廣獲得的通常的n×n版本屬於NP徹底問題。人工智能 三、八皇后問題，Nauck在1850年晚些時候發表了所有92個解。Netto（1901）將該問題推廣到n皇后問題，Abramson和Yung（1989）找到了一個復

>>阅读原文<<