文件名称：VS2017 C++解决八皇后问题（源代码）
文件大小：13.41MB
文件格式：ZIP
更新时间：2023-06-10 08:22:35
数据结构与算法 C++ 八皇后问题 源代码
八皇后问题（难度系数：***） 八皇后问题是一个古老而著名的问题，它是回溯法的典型例题。该问题是德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着八个皇后。若两个皇后位于同一行、同一列或同一对角线上，则称它们为互相攻击。在国际象棋中皇后是最强大的棋子，因为它的攻击范围最大。 本题目的要求是：在8×8的国际象棋棋盘上，放置8个皇后。要求使这八个皇后不能互相攻击，即每一横行、每一列、每一对角线上均只能放置一个皇后，求出所有可能的方案，输出这些方案，并统计方案总数。 【基本要求】： （1）依次输出各种成功的放置方法。 （2）最好能画出棋盘的图形形式，并在棋盘上动态地演示试探过程。 （3）程序能方便地移植到其它规格的棋盘上。 【知识点】：栈，队列，深度搜索，广度搜索，回溯，穷举，递归。
【文件预览】：
八皇后
----.vs()
--------八皇后()
----八皇后()
--------pch.h(639B)
--------Queen.h(889B)
--------八皇后.vcxproj.filters(1KB)
--------pch.cpp(200B)
--------Queen.cpp(2KB)
--------八皇后.vcxproj(8KB)
--------main.cpp(1KB)
--------八皇后.vcxproj.user(165B)
--------Debug()
----八皇后.sln(1KB)
----Debug()
--------八皇后.exe(121KB)
--------八皇后.pdb(1.05MB)
--------八皇后.ilk(1.11MB)