八皇后问题的java解决方式

最新推荐文章于 2024-11-27 20:24:07 发布

原创

最新推荐文章于 2024-11-27 20:24:07 发布 · 774 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #后端 #数据结构 #算法 #经验分享

本文介绍了如何利用递归解决经典的八皇后问题。在8x8的棋盘上，目标是放置8个皇后，使得每个皇后都不在同一行、同一列和同一对角线上。通过递归策略，尝试在每一行放置皇后并检查是否符合规则，若不符合则尝试向右移动，直至找到所有可能的解决方案。代码实现中，使用一个一维数组记录皇后位置，并通过计数器记录有效解的数量。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、八皇后问题

8*8的棋盘中，每一行放置一个皇后，从第一行第一列开始放置皇后，每一个皇后不能存在于同一行同一列和同一斜线上，问有几种放置方法

在这里插入图片描述

我们的解题思路为`
利用一个一维数组来记录皇后的信息，其中下标为所在的行数，值为所在的列数

1.现将皇后放置在第一行第一列

2.如果符合规则，就利用递归，判断下一行皇后的位置

3.一旦遇到不符合规则的位置则皇后向右移动一位

4.最终一旦皇后在某一行找到一个合适位置且无法向下一行继续移动，就回溯到上一行并向右移动一位继续判断

5.每在最后一行找到一个合适位置，计数器count就+1

二、代码

package org.wql.recursion;

/**
 * Description
 * User:
 * Date:
 * Time:
 */
public class Queen2 {
   
   

    int max = 8;
    int[] arr = new int[max];
    static int count;

    public