四皇后问题实验报告.docVIP

人工智能——四皇后问题 问题描述 四皇后问题 一个4×4国际象棋盘，依次放入四个皇后，条件：每行、每列及对角线上只允许出现一枚棋子。 设：DATA=L（表） x∈L 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 R21，R22，R23，R24 R31，R32，R33，R34 R41，R42，R43，R44 ③ 16条规则中，哪些是当前可用规则，取决于DATA的长度，即：DATA中的