【精品文档】四皇后实验报告-优秀word范文-(11页).docxVIP

【精品文档】四皇后实验报告-优秀word范文

本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！

==本文为word格式，下载后可方便编辑和修改！==

四皇后实验报告

篇一：四皇后问题实验报告

人工智能——四皇后问题

一、问题描述

四皇后问题

一个4×4国际象棋盘，依次放入四个皇后，条件：每行、每列及对角线上只允许出现一枚棋子。

设：DATA=L（表）x∈Lx∈﹛ij﹜1≤i,j≤4其中：ij表示棋子所在行列如：24表示第二行第四列有一枚棋子∵棋盘上可放入的棋子数为0～4个

∴L表中的元素数为0～4个，即LengthL=0～4，如图A﹛12，24，31，43﹜

定义规则：if1≤i≤4andLengthDATA=i－1

thenAPPEND(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中的元素个数。换言之，每次只能将一个棋子放