C-n皇后问题

问题描述

八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。

这是来源于国际象棋的一个问题。皇后可以沿着纵横和两条斜线4个方向相互捕捉。求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。

参考代码

此处为隐藏的内容!
发表评论并刷新,才能查看
俊霖

发表评论

您必须

目前评论:3   其中:访客  2   博主  1

  1. 千飞蕾 5

    [生气了]

  2. daocaoren 2

    程序没注释,不是太懂,i hy[8];liey[8]; zudjy[2*8-1];fudjy[2*8-1];分别代表什么 ?能不能把算法思想说一下