文件名称：回溯法解八皇后.exe
文件大小：10KB
文件格式：EXE
更新时间：2022-09-06 04:59:00
C语言 回溯
八皇后为题是一个古老而著名的问题。该问题是19实际著名的数学家高斯与1850年提出的在8X8格的国际象棋上摆放八个皇后，使其不能相互攻击，及任意两个皇后不能再同一行、同一列或者同一条斜线上，问一共有多少摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 但个人计算并非这个结果而是远远大于此数 在8*8的方格中有5242中不同的摆法。 该文件还可以算出1-8正方格中的不同摆法，并列举出每种不同摆法的方案。 程序运行时PC机会出现病毒情况，不用担心直接运行即可，不会对计算机造成影响。