八皇后问题

最新推荐文章于 2023-07-07 14:04:01 发布

stefanharden

最新推荐文章于 2023-07-07 14:04:01 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： cracking the coding interview

本文链接：https://blog.youkuaiyun.com/tangyifei1991/article/details/28484263

cracking the coding interview 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种解决经典的八皇后问题的方法，通过递归回溯算法寻找所有可能的解决方案，并提供了一个验证放置是否有效的检查函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.NodePair;

import java.util.ArrayList;

public class Queens {

int gridsize=8;

public static boolean ValidCheck(Integer[] columns,int row1,int column1)
{
for(int row2=0;row2<row1;row2++)
{
int column2=columns[row2];
if(column2==column1)
return false;
int columndistance=column2-column1;
int rowdistance=row1-row2;
if(Math.abs(columndistance)==rowdistance)
return false;
}
return true;
}

public void placeQueen(int row,Integer[] columns,ArrayList<Integer[]> results)
{
if(row==gridsize)
results.add(columns.clone());

for(int column=0;column<gridsize;column++)
{
if(ValidCheck(columns,row,column))
{
columns[row]=column;
placeQueen(row+1,columns,results);
}
}
}
}