N皇后问题CC实现

基于MFC+ VS2015开发的N皇后问题,带有可视化界面,停止/启动按钮,计算耗时设置皇后数

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题

8（N）皇后问题，赋有打印效果，java类型，利用回溯，递归

此过程使用回溯算法求出在一个n*n棋盘上放置n个皇后，使其任意两个皇后即不同行，也不同列，也不在同一斜角线上

本程序为广大学生同志服务，，，，，，，，，，，，，，，，，，，，，，，，vc环境下直接运行即可

可以输出n（>2）皇后问题各种情况，代码仅有100行,原创

用迭代法，递归法解决N后问题，打印出正解的位置，输出所有解，输出各个程序的执行时间，方便对比各个程序的优略.舍伍德算法则是算出一组解即可。可以对比一下执行效率。

用爬山法解决N皇后问题，3000个皇后可以在1s内求得一个解

回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，

N皇后问题；C++编程；N的范围可以随意选择