数据结构与算法专题实验实验报告 八皇后 背包问题的求解 农夫过河.pdf

精选文档 八皇后问题 1. 问题描述 设在初始状态下在国际象棋的棋盘上没有任何棋子这 里的棋子指皇后棋子然后顺序在第 1 行第 2 行第 8 行上布 放棋子在每一行中共有 8 个可选择的位置 但在任一时刻棋盘的合 法布局都必须满足 3 个限制条件 1 任意两个棋子不得放在同一行 2 任意两个棋子不得放在同一列上 3 任意棋子不得放在同一 正斜线和反斜线上 2. 基本要求 编写求解并输出此问题的一