文件名称:N皇后实验报告(Java实现)
文件大小:86KB
文件格式:DOCX
更新时间:2021-12-05 21:58:25
算法 回溯 java
由N2个方块排成N行N列的正方形,称为N元棋盘,在N元棋盘上放置N个皇后,如果某两个皇后位于N元棋盘的同一行或同一列或同一斜线(斜率为±1)上,则称它们在互相攻击,试设计算法找出使N个皇后互不攻击的所有布局。
文件名称:N皇后实验报告(Java实现)
文件大小:86KB
文件格式:DOCX
更新时间:2021-12-05 21:58:25
算法 回溯 java
由N2个方块排成N行N列的正方形,称为N元棋盘,在N元棋盘上放置N个皇后,如果某两个皇后位于N元棋盘的同一行或同一列或同一斜线(斜率为±1)上,则称它们在互相攻击,试设计算法找出使N个皇后互不攻击的所有布局。