Pythonにおける二次元の盤面の修正

前提・実現したいこと

nQueensのコードを修正して、与えた位置のリストにクイーンが置かれた解を探し、あれば出力するようにしたい。例えば、board=[-1,-1,4,-1,-1,-1,-1,0,-1,5]なら、3つのクイーンが10*10の盤面で3,8,10番目の列にあり、コードは指定位置を含んだしたのような解を生成するのですがうまくいきません。

発生している問題・エラーメッセージ

試したことにより、一部は表示できたけれど、boardの中の-1の部分の変更がうまくいかない。

該当のソースコード

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,-1,4,-1,-1,-1,-1,0,-1,5]
    rQueens(board,0,N)
    print(board)
    for i in range(N):
        for j in range(N):
             if board[j]==i:
                print('Q',end=" ")
             else:
                print('.',end=" ")
        print('')
            
nQueens(10)

試したこと

def rQueens(board,current,size):
if current==size:
return True
else:
for i in range(size):
if board[current]==-1: //これを入れることでboardの中の4,0,5の部分にQを出すことには成功した。
board[current]=i
if noConflicts(board,current):
found=rQueens(board,current+1,size)
if found:
return True
return False

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

ここにより詳細な情報を記載してください。

y_waiwai

2021/03/08 07:07

それで出力されるものを提示しましょうそして、どういうふうな出力にしたいのかを説明しましょう

nnnnnnaa

2021/03/08 07:51

試した部分の結果は Q Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Q . . . . . . . . . . . . . . . . Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . で最終的に求めたいのは . . . . . . . Q . . . . . . Q . . . . . . Q . . . . . . . . . . . . . . . . Q . . . Q . . . . . . . . . . . . . . . . Q . . . . . . Q . . . . . . Q . . . . . . . . . . . Q . . . . Q . . . . . . . . . です。

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

回答1件

思ったように動くプログラムを示すのは簡単ですが、それではプログラミングの勉強にならないので、問題点を探し出す方法を書いておきます。

confirmation
1自分で書いたプログラムを言葉にして読み上げる。
2読み上げるのが難しければ、文章に書いてみて、それを読み上げる。例えば、
3
4noConflictsという関数は、ぶつからないことを確認するための関数だ。
5一番目の引数boardはチェス盤、二番目の引数currentは現在の位置
6最初のfor文は・・・・・

わからない時にこれをやると、結構解決します。
他人が書いたプログラムでも、これをやるとだんだん意味が分かってきます。

投稿2021/03/09 03:54