二次元の盤面の表示の仕方

前提・実現したいこと

nQueensのコードを修正してqueenがある場所に二次元の盤面上で'Q'を表示させ、ない場所には'.'を表示させたいです。

該当のソースコード

def noConflicts(board,current):
    for i in range(current):
        if(board[i]==board[current]):
            return False
        if(current-i==abs(board[current]-board[i])):
            return False
    return True

def rQueens(board,current,size):
    if(current==size):
        return True
    else:
        for i in range(size):
            board[current]=i
            if noConflicts(board,current):
                found=rQueens(board,current+1,size)
                if found:
                    return True
    return False

def nQueens(N):
    board=[-1]*N
    rQueens(board,0,N)
    print(board)

試したこと

print(board)の下に
for i in range(N):
for j in range(N):
if board[i]==j:
print('Q')
else:
print('.')
を行ったのですが縦一列に表示されて、N*Nの二次元の盤面上に表示したいのにできないです。

補足情報（FW/ツールのバージョンなど）

nQueens(4)とすると[1,3,0,2]と表示され、queenのある場所を示します。

行動規範の内容に同意します

回答1件

ベストアンサー

N*Nということなので、下記のような感じでしょうか。

python3
1def noConflicts(board,current):
2    for i in range(current):
3        if(board[i]==board[current]):
4            return False
5        if(current-i==abs(board[current]-board[i])):
6            return False
7    return True
8
9def rQueens(board,current,size):
10    if(current==size):
11        return True
12    else:
13        for i in range(size):
14            board[current]=i
15            if noConflicts(board,current):
16                found=rQueens(board,current+1,size)
17                if found:
18                    return True
19    return False
20
21def nQueens(N):
22    board=[-1]*N
23    rQueens(board,0,N)
24    print(board)
25    for i in range(N):
26        for j in range(N):
27            if board[i]==j:
28                print('Q',end="")
29            else:
30                print('.',end="")
31        print("")
32nQueens(8)
33# [0, 4, 7, 5, 2, 6, 1, 3]
34# Q.......
35# ....Q...
36# .......Q
37# .....Q..
38# ..Q.....
39# ......Q.
40# .Q......
41# ...Q....