【Python】クイーンアルゴリズムの出力が上手くいかない。

Question

pythonを使ってチェスの４クイーンの勝ちのパターンを出力するプログラムを作っているのですが、出力がうまくできません。
４クイーンの場合、勝ちのパターンは「1，3，0，2」と「2，0，3，1」がありますが、下記のコードを実行すると「1，3，0，2」と「1，3，2，0」と出力されてしまいます。
考え方は合っていると思うのですが、なにか細かな数値設定に誤りがあるのでしょうか？
これ以上考えても答えが出せないと判断したので、質問させていただきました。

import copy
def matrix_set(matrixes, i, j):
    plus = 1
    nextmat=copy.deepcopy(matrixes[len(matrixes)-1])
    for k in range(4):#まずは縦横
        j_a, j_b, k_a = j, j, k + i + 1
        nextmat[i][k]=1
        nextmat[k][j]=1
        try:
            nextmat[k_a][j_a+plus]=1
            nextmat[k_a][j_b-plus]=1
        except IndexError:
            pass
        plus += 1
    matrixes.append(nextmat)

def set_q(queen, matrixes, i):
    if(i==4):#最後まで行ったら成功
        print("found:", queen)
        return
    for j in range(4):#列を回す
        if(matrixes[len(matrixes)-1][i][j]==0):#クイーンを置ける状況であれば
            queen[i]=j#クイーンを置く
            matrix_set(matrixes, i, j)#判別用matrixに1を記述
            set_q(queen, matrixes, i+1)#ここで再帰。行を進める
            matrixes.pop(-1)#判別用matrixをゼロに戻す

queen=[0 for i in range(4)]
matrix=[[0 for i in range(4)] for j in range(4)]
matrixes=[matrix]
set_q(queen,matrixes,0)

Answer 1

        try:
            nextmat[k_a][j_a+plus]=1
            nextmat[k_a][j_b-plus]=1
        except IndexError:
            pass

↑この部分を次のように直すと答えが合います。

        try:
            nextmat[k_a][j_a+plus]=1
        except IndexError:
            pass
        try:
            if j_b-plus >= 0:
                nextmat[k_a][j_b-plus]=1
        except IndexError:
            pass

• 右下に向かって塗る処理で IndexError が出ると左下の処理も飛ばされる
• listにマイナスの添字を与えると末尾からの位置を指す仕様を見落としてる

の二点です。

Comments

[Python.R]

ありがとうございます。
２点ご指摘頂いた問題に関しては、完全に見落としていました。