搜索资源列表
BaHuangHou
- 题目:八皇后问题。 八皇后问题是指求解如何在国际象棋8*8棋盘上无冲突的放置八个皇后棋子。因为在国际象棋里,皇后的移动方式是横竖交叉,所以在任意一个皇后所在的位置的水平,竖直和斜45度都不能有其他棋子的存在。一个完整的无冲突的八皇后棋子分布成为八皇后问题的一个解。设计思路:我使用了回溯的方法来解决八皇后问题,也就是逐次试探的方法。这个方法是通过函数putchess()对自身的递归调用来实现的。运行程序后,主函数调用putchess()函数在棋盘第一行第一列上放置棋子,开始向下一行递归。每一步