【文件属性】：
文件名称：利用c++解决八皇后问题
文件大小：784B
文件格式：RAR
更新时间：2020-12-17 17:37:41
c++ 八皇后
（1）程序功能简介
解决八皇后问题的程序。
（2）程序设计说明
① 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放8个皇后，使其不能相互共计，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？当指示用户输入第一个皇后的位置时，行列数必须为[0,7]区间内的整数；只要计算出第一个皇后放在任意相同列0~7行8种位置的排列总数即为八皇后问题的全部排列方案数目；
② 增加函数，每输入一组解，暂停屏幕，显示“按任意键继续!”；
③ 增加输入，显示在第一个皇后确定后，共有几组排列；
④ 完善程序，编程计算八皇后问题共有几种排列方案；
⑤ 设计main()测试函数，并准备好合适的测试数据。
【文件预览】：
八皇后问题
----test.cpp(581B)
----head.h(60B)
----main.cpp(120B)