pythonを使ってチェスの4クイーンの勝ちのパターンを出力するプログラムを作っているのですが、出力がうまくできません。
4クイーンの場合、勝ちのパターンは「1,3,0,2」と「2,0,3,1」がありますが、下記のコードを実行すると「1,3,0,2」と「1,3,2,0」と出力されてしまいます。
考え方は合っていると思うのですが、なにか細かな数値設定に誤りがあるのでしょうか?
これ以上考えても答えが出せないと判断したので、質問させていただきました。
Python
1import copy 2def matrix_set(matrixes, i, j): 3 plus = 1 4 nextmat=copy.deepcopy(matrixes[len(matrixes)-1]) 5 for k in range(4):#まずは縦横 6 j_a, j_b, k_a = j, j, k + i + 1 7 nextmat[i][k]=1 8 nextmat[k][j]=1 9 try: 10 nextmat[k_a][j_a+plus]=1 11 nextmat[k_a][j_b-plus]=1 12 except IndexError: 13 pass 14 plus += 1 15 matrixes.append(nextmat) 16 17def set_q(queen, matrixes, i): 18 if(i==4):#最後まで行ったら成功 19 print("found:", queen) 20 return 21 for j in range(4):#列を回す 22 if(matrixes[len(matrixes)-1][i][j]==0):#クイーンを置ける状況であれば 23 queen[i]=j#クイーンを置く 24 matrix_set(matrixes, i, j)#判別用matrixに1を記述 25 set_q(queen, matrixes, i+1)#ここで再帰。行を進める 26 matrixes.pop(-1)#判別用matrixをゼロに戻す 27 28queen=[0 for i in range(4)] 29matrix=[[0 for i in range(4)] for j in range(4)] 30matrixes=[matrix] 31set_q(queen,matrixes,0)
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2019/01/22 18:05