From 02a84743ddf5c8c27a36c4d5a20eaf3cd2a9aff4 Mon Sep 17 00:00:00 2001 From: Shinya Sato Date: Sun, 28 Aug 2022 20:40:57 +0900 Subject: Update for n-queens --- comparison/Python/nqueen-12.py | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 comparison/Python/nqueen-12.py (limited to 'comparison/Python/nqueen-12.py') diff --git a/comparison/Python/nqueen-12.py b/comparison/Python/nqueen-12.py new file mode 100644 index 0000000..494131f --- /dev/null +++ b/comparison/Python/nqueen-12.py @@ -0,0 +1,27 @@ +def threat(k, m, alist): + if alist == []: + return False + else: + x = alist[0] + if (k == x-m) or (k == m-x): + return True + else: + return threat(k+1, m, alist[1:]) + +def queen1(m, b, n): + if m == 0: + return [] + else: + if (m in b) or threat(1, m, b): + return queen1(m-1, b, n) + elif len(b) == n-1: + return [[m]+b] + (queen1(m-1, b, n)) + else: + return queen1(n, [m]+b, n) + (queen1(m-1, b, n)) + + +def queen(n): + return queen1(n,[],n) + +n=12 +print(len(queen(12))) -- cgit v1.2.3