2018年回溯法解八皇后问题.docVIP

回溯法解八皇后问题 　　回溯法解八皇后问题 　　　　在 N * N 格的棋盘上放置彼此不受攻击的 N 个皇后。N个皇后问题等价于在 N * N 格的棋盘上放置 N 个皇后，任何2个皇后不在同一行或同一列或同一斜线上。当N等于8，就是著名的八皇后问题。 　　　　此问题是通过C语言程序编写的，在Turboc环境下完成实现的。输出结果见（输出结果。TXT文件） 　　　　详细代码为： 　　　　/*///////////////////////////////////////////////////////////////////// 　　　　/// 　　/////The programming is a complex problem about the ways of 　　　　queens./////// 　　/////Programmer: Luo Xiaochun 　　　　/////// 　　/////Completed date: 2007.12 　　/////Version number: Turboc 2.0 　　　　//////// 　　/////////////////////////////////////////////////////////////////////// 　　　　/*/ 　　　　#include 　　#include 　　#define