人工智能经典问题搜集

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,参考文献与历史的注释

你可能感兴趣的:(人工智能经典问题搜集)