人工智能实验报告_八皇后问题.pdfVIP

八皇后问题 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著 名的数学家高斯 1850 年提出：在 8X8 格的国际象棋上摆放八个皇后，使其不能互相 攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 基本思想：在open 表中保留已生成而未考察的结点，并用启发函数h(x)对它们全部进行估 价，从中选出最优结点进行扩展，而不管这个结点出现在搜索树的什么地方。 （1）把初始结点S0 放入open 表中，计算h(S0); （2 ）若open 表为空，则搜索失败，EXIT ；