人工智能经典问题搜集

一、传教士和野人问题，Amarel（1978）详细的分析过。解题思路算法 二、八数码游戏是15数码游戏的一个小型同类型游戏。Ratner和Warmuth（1986）证实了15数码问题推广获得的通常的n×n版本属于NP彻底问题。人工智能 三、八皇后问题，Nauck在1850年晚些时候发表了所有92个解。Netto（1901）将该问题推广到n皇后问题，Abramson和Yung（1989）找到了一个复

>>阅读原文<<