算法题解:N皇后问题(JAVA代码)
n皇后是把n个棋子皇后放在n×n棋盘上,这样就不会有两个皇后互相攻击。
例如,下面是4皇后问题的解决方案。
设计一个算法,输出在4*4的棋盘上,4皇后问题的解决方案。
算法分析
回溯算法(Backtracking Algorithm)解决N皇后问题
n皇后是把n个棋子皇后放在n×n棋盘上,这样就不会有两个皇后互相攻击。
例如,下面是4皇后问题的解决方案。
设计一个算法,输出在4*4的棋盘上,4皇后问题的解决方案。
回溯算法(Backtracking Algorithm)解决N皇后问题