8クイーン問題を学習しているのですが、わからない箇所があります。
なぜ、reversed(col)でリストを逆順に並べているのでしょうか?
全体的に流れがつかめていないので、困っています。
よろしくお願いいたします。
Python
1N = 8 2 3# 斜めのチェック 4def check(x, col): 5 for i, row in enumerate(reversed(col)): #ここがわかりません 6 if (x + i + 1 == row) or (x - i - 1 == row): 7 return False #配置不可 8 return True 9 10def search(col): 11 if len(col) == N: 12 print(col) 13 return 14 15 for i in range(N): 16 if i not in col: 17 if check(i, col): 18 col.append(i) 19 search(col) 20 col.pop() 21 22search([])
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/11/10 11:18
2020/11/10 18:43
2020/11/11 06:42
2020/11/11 07:27