53 八皇后问题的回溯解法

2023-12-21 17:50:13

问题描述:对于一个8*8的棋盘需要放置8个皇后,使得该位置处的皇后在改行和该列不存在其他皇后,求所有满足条件的的方案数目;递归求解,可以用一个index表征当前到达哪一层,如果大于最大层数,则返回一个可行的方案数。如果当前位置可以放皇后,则放置进去并更新board棋盘,则进入下一个dfs循环中,等待该dfs退出来后,恢复棋盘board进行下一次循环。

public Boolean isValid(int board[][],int row,int column)
{
if(int i=0;i<board.length;i++)
{
if(board[i][column]=='Q'){return false;}
}
for(int i=0;i<board[0].length;i++)
{
if(board[row][i]=='Q'){return false;}
}
return true;
}

public void eightQueue(int[][]board,int layer,Integer number)
{
if(layer==board.length){nums+=1;}
for(int i=0;i<borad[layer].length;i++)
{
if(isValid(borad,layer,i))
{
board[layer][i]='Q';
eightQueue(board,layer+1,number);
board[layer[i]]='.';
}else
{
continue;
}
}
}
public int EightQueue()
{
char [][]board=new char[8][8];
for(int i=0;i<8;i++)
{
Arrays.fill(board[i],'.');
}
Integer number=0;
eightQueue(board,0,number);
???????return number.valueOf();

}


?

文章来源:https://blog.csdn.net/qq_52299902/article/details/135134795
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。