Python实现拉斯维加斯算法解决n皇后问题的代码

以下是Python实现拉斯维加斯算法解决n皇后问题的代码：

import random

def n_queens(n):
    queens = [-1] * n
    attempts = [i for i in range(n)]
    while len(attempts) > 0:
        row = attempts.pop(random.randint(0, len(attempts)-1))
        col = random.randint(0, n-1)
        if is_valid(row, col, queens):
            queens[row] = col
            if row == n-1:
                return queens
            attempts = [i for i in range(n) if i not in queens]
        else:
            attempts.append(row)
    return None

def is_valid(row, col, queens):
    for r, c in enumerate(queens):
        if c == col or r-c == row-col or r+c == row+col:
            return False
    return True

n = int(input("请输入n: "))
queens = n_queens(n)
if queens is None:
    print("无解")
else:
    for i in range(n):
        row = ["."]*n
        row[queens[i]] = "Q"
        print("".join(row))

其中，`n`表示n皇后问题的规模。`n_queens(n)`函数返回一个长度为n的列表，列表的第i个元素表示第i行的皇后所在的列数。如果无解，则返回`None`。

该算法的思路是随机选择一行和一列，如果该位置可以放置皇后，则将皇后放置在该位置，否则将该行重新加入尝试列表。如果当前行是最后一行，则表示已经找到解，返回皇后位置列表。如果尝试列表为空，则表示无解，返回`None`。