N-Queens

最新推荐文章于 2025-05-30 23:37:00 发布

原创最新推荐文章于 2025-05-30 23:37:00 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

149 篇文章

订阅专栏

本文探讨了N皇后问题，这是一个经典的回溯算法案例。给定一个整数N，任务是找到所有不同的N皇后问题的解决方案，在这些方案中，没有两个皇后会相互攻击。每种解决方案都代表了一个独特的棋盘配置，其中‘Q’表示皇后，‘.’表示空位。

The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens
attack each other.
这里写图片描述
Given an integer n, return all distinct solutions to the n-queens puzzle.
Each solution contains a distinct board configuration of the n-queens’ placement, where ‘Q’ and ‘.’
both indicate a queen and an empty space respectively.
For example, There exist two distinct solutions to the 4-queens puzzle:
[
[“.Q..”, // Solution 1
“…Q”,
“Q…”,
“..Q.”],
[“..Q.”, // Solution 2
“Q…”,
“…Q”,
“.Q..”]
]