C++ 实现八皇后问题的回溯算法

"C++ 回溯法解决八皇后问题" 八皇后问题是一个经典的计算机编程问题，它涉及到在8x8的棋盘上放置8个皇后，使得任何两个皇后都无法在同一行、同一列或同一条对角线上相互攻击。这个问题通过回溯算法可以得到所有可能的解决方案。回溯是一种试探性的解决问题方法，当发现当前选择可能导致无法达到目标时，会撤销这个选择，尝试其他路径。 在这个C++代码中，创建了一个名为`queen`的类，用于处理八皇后问题。类中有几个私有成员变量，包括一个二维数组`arry`表示棋盘状态，三个一维数组`rq`、`lq`和`mq`分别用于记录当前行、右对角线和左对角线上的皇后位置。此外，还有一个静态字符串`str`用于控制程序的交互式运行，以及一个整数`num`用于计数解的数量。 `queen`类的构造函数初始化了棋盘和记录数组，将所有位置设为无皇后状态。析构函数为空，不执行任何操作。 `fun`函数是核心的回溯算法实现。它以递归方式遍历每一行`i`，尝试在每列`j`放置皇后。如果当前位置（`i`，`j`）满足条件（即该行、该列和两条对角线上没有皇后），则更新记录数组和棋盘状态，并继续尝试下一行（`fun(i+1)`）。如果到达最后一行且找到了一个合法的解决方案，就显示棋盘并输出解的编号。如果用户希望继续寻找更多解，程序会再次调用`fun(0)`从头开始。 `display`函数用于打印当前棋盘的状态，通过循环遍历棋盘的每一行和每一列，输出皇后的位置。 这段代码中的`system("cls")`用于清空控制台屏幕，让用户能清楚地看到新的棋盘布局。`Sleep(5000)`函数使程序暂停5秒，给用户阅读结果的时间。在用户输入`n`时，程序会结束，输入`y`则会继续寻找下一个解。 通过这个C++程序，我们可以学习到如何使用回溯算法解决复杂的问题，以及如何在C++中实现递归和控制用户交互。同时，此代码还展示了如何利用二维数组和辅助数据结构来存储和检查问题状态，以及如何在控制台上呈现结果。