Leetcode 51. N皇后问题(N Queens) Python解法

题目描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 解题思路 N皇后问题是一道典型的递归求解问题，常见为8皇后、4皇后问题。递归对象为在 0

>>阅读原文<<