四皇后问题实验报告.doc

人工智能四皇后问题一、 问题描述四皇后问题 一个44国际象棋盘，依次放入四个皇后，条件：每行、每列及对角线上只允许出现一枚棋子。 设：DATA=L（表） xL x i j 1 i, j 4其中：i j 表示棋子所在行列 如：24 表示第二行第四列有一枚棋子棋盘上可放入的棋子数为0 4 个L表中的元素数为0 4 个，即 Length L = 0 4 ，如图A 12，24，31，43 定义规则： if 1 i 4 and Length DATA = i 1 then APPEND(DATA( ij ) 1 j 4 对于任一行i ， 1 j 4 表明每行有四条规则。 比如第一行：R11，R12，R13，R14 棋盘中共有四行，所以共有16条规则。 即： R11，R12，R13，R14