N-Queens

饭没了吃

于 2015-09-14 08:36:12 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u014734779/article/details/48434691

leetcode 专栏收录该内容

149 篇文章

订阅专栏

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

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

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..”]
]