人工智能经典问题搜集

1、传教士和野人问题，Amarel（1978）详细的分析过。解题思路

2、八数码游戏是15数码游戏的一个小型同类型游戏。Ratner和Warmuth（1986）证明了15数码问题推广得到的一般的n×n版本属于NP完全问题。

3、八皇后问题，Nauck在1850年晚些时候发表了全部92个解。Netto（1901）将该问题推广到n皇后问题，Abramson和Yung（1989）找到了一个复杂度为O（n）的算法。

1、2、3摘自《人工智能— 一种现代方法（第二版）》P71，参考文献与历史的注释