首页 / 算法 / 递归应用-八皇后问题(Java实现)
递归应用-八皇后问题(Java实现)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了递归应用-八皇后问题(Java实现),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2047字,纯文字阅读大概需要3分钟。
内容图文
public class EightQueen {
public static void main(String[] args) {
int[][] queenboard = new int[8][8];
int[][] attackboard = new int[8][8];
Queen q1 = new Queen();
q1.initboard(queenboard);
q1.initboard(attackboard);
// q1.putqueen(4, 5, attackboard);
// System.out.println("====queenboard====");
// q1.printboard(queenboard);
// System.out.println();
// System.out.println("====attackboard====");
// q1.printboard(attackboard);
// System.out.println();
q1.rollback(queenboard, attackboard, 0, 8);
}
}
class Queen {
public static int count = 0;
public void initboard(int board[][]) {
for (int i = 0; i < board.length; i++){
for (int j = 0; j < board[i].length; j++) {
board[i][j] = 0;
}
}
}
public void printboard(int board[][]) {
for (int i = 0; i < board.length; i++){
for (int j = 0; j < board[i].length; j++) {
System.out.print(board[i][j] + " ");
}
System.out.println();
}
}
//在(x,y)放置皇后,对attack数组进行更新
public void putqueen(int x, int y, int attack[][]) {
int dx[] = {-1, -1, -1, 0, 0, 1, 1, 1};
int dy[] = {1, 0, -1, 1, -1, 1, 0, -1};
attack[x][y] = 1;
//通过两层循环来更新皇后攻击范围
for (int i = 1; i < attack.length; i++) {
for (int j = 0; j < 8; j++) { //8个攻击方向
int nx = x + i*dx[j]; //攻击横坐标
int ny = y + i*dy[j]; //攻击纵坐标
if (nx >= 0 && nx < attack.length && ny >= 0 && ny < attack[0].length) {
attack[nx][ny] = 1;
}
}
}
}
//k表示当前处理的行
//queen存储皇后的位置
//attack存储攻击范围
//n表示N皇后问题
public void rollback(int[][] queen, int[][] attack, int k, int n) {
int tmp[][] = new int[8][8];
if (k == n) {
count = count + 1;
System.out.println("========第"+ count +"种解法为==========");
printboard(queen);
return;
}
for (int i = 0; i < 8; i++) {
if (attack[k][i] == 0) {
for (int j = 0; j < attack.length; j++) {
for (int l = 0; l < attack[j].length; l++) {
tmp[j][l] = attack[j][l];
}
} //备份attack数组
queen[k][i] = 1;
putqueen(k, i, attack);
rollback(queen, attack, k+1, n);
for (int j = 0; j < attack.length; j++) {
for (int l = 0; l < attack[j].length; l++) {
attack[j][l] = tmp[j][l];
}
}
queen[k][i] = 0;
}
}
return;
}
}
内容总结
以上是互联网集市为您收集整理的递归应用-八皇后问题(Java实现)全部内容,希望文章能够帮你解决递归应用-八皇后问题(Java实现)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。