利用c++解决八皇后问题

轩辕凤儿 37 0 RAR 2019-08-02 06:08:14

(1)程序功能简介解决八皇后问题的程序。(2)程序设计说明①八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出:在8×8格的国际象棋上摆放8个皇后,使其不能相互共计,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?当指示用户输入第一个皇后的位置时,行列数必须为[0,7]区间内的整数;只要计算出第一个皇后放在任意相同列0~7行8种位置的排列总数即为八皇后问题的全部排列方案数目;②增加函数,每输入一组解,暂停屏幕,显示“按任意键继续!”;③增加输入,显示在第一个皇后确定后,共有几组排列;④完善程序,编程计算八皇后问题共有几种排列方案;⑤设计main()测试函数,并准备好

用户评论
请输入评论内容
评分:
暂无评论