搜索资源列表
Queens
- 程序功能:1.由n2个方块排成n行n列的正方形称为n元棋盘。 如果两个皇后位于n元棋盘上的同一行、同一列或同一对角线上,则称它们在互相攻击。 现要找出使棋盘上n个皇后互不攻击的布局。 2.编制程序解决上述问题, 用户输入0~30间的棋盘方阵,给出所有解决方案,并输出结果。 -queens of different table sizes
eight-queens
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。 可以通过更改程序中define 的n 的值将其改为任意个数的皇后问题 -Eight queens pr
ViiiQueens
- 采用递归方法的八皇后问题的图形界面实现。 题目如下: 请编写八皇后游戏程序(要求采用图形界面):设计一个8×8的棋盘,允许用户在棋盘的格 子上放置8个皇后(国际象棋中的棋子)。要求每两个皇后不能处于同一条横线,竖线和45 度或135度的斜线上(即按国际象棋的规则要求任意两个皇后不能处于直接可以互相攻击的 状态)。如果用户放置的棋子不符合上面要求,则程序给出错误显示,并请设计某种比较 直观的方式标出可以互相攻击的两个皇后,然后要求重新放置该棋子。当8个皇后全部放在 棋盘