日志
8皇后问题
热度 1 |||
(defun check(lst k)
(setq i 0)
(setq num (+ 1 (length lst)))
(setq slst (mapcar '(lambda (x) (list (setq i (+ i 1)) x)) lst))
(if (or (member k lst) (= 0 (apply '*(mapcar '(lambda (y) (if (= (- num (car y)) (abs (- k (cadr y)))) 0 1)) slst)))) (setq v nil) (setq v t))
v
)
(defun ff(lst i)
(setq j 0)
(vl-remove nil (mapcar '(lambda (x) (if (<= (setq j (+ 1 j)) i) x nil)) lst))
)
(defun f(lst)
(cond
( (and (check
(setq flst
(ff
lst
(setq n (- (length lst) 1))
)
)
(nth n lst)
)
flst
)
(f flst)
)
((null flst) 1)
(t 0)
)
)
(setq fstlst '(1 2 3 4 5 6 7 8) valst nil)
(foreach x1 fstlst
(foreach x2 (setq ftwlst (vl-remove x1 fstlst))
(foreach x3 (setq fthlst (vl-remove x2 ftwlst))
(foreach x4 (setq ffolst (vl-remove x3 fthlst))
(foreach x5 (setq ffrlst (vl-remove x4 ffolst))
(foreach x6 (setq fsilst (vl-remove x5 ffolst))
(foreach x7 (setq fselst (vl-remove x6 ffolst))
(foreach x8 (setq feilst (vl-remove x7 ffolst))
(setq fallst (list x1 x2 x3 x4 x5 x6 x7 x8))
(if (= 1 (f fallst)) (setq valst (cons fallst valst)))
)
)
)
)
)
)
)
)
(princ valst)
(length valst)
;;;结果有92组
;;;((8 4 1 3 6 2 7 5) (8 3 1 6 2 5 7 4) (8 2 5 3 1 7 4 6) (8 2 4 1 7 5 3 6) (7 5 3 1 6 8 2 4) (7 4 2 8 6 1 3 5) (7 4 2 5 8 1 3 6) (7 3 8 2 5 1 6 4) (7 3 1 6 8 5 2 4) (7 2 6 3 1 4 8 5) (7 2 4 1 8 5 3 6) (7 1 3 8 6 4 2 5) (6 8 2 4 1 7 5 3) (6 4 7 1 8 2 5 3) (6 4 7 1 3 5 2 8) (6 4 2 8 5 7 1 3) (6 4 1 5 8 2 7 3) (6 3 7 4 1 8 2 5) (6 3 7 2 8 5 1 4) (6 3 7 2 4 8 1 5) (6 3 5 8 1 4 2 7) (6 3 5 7 1 4 2 8) (6 3 1 8 5 2 4 7) (6 3 1 8 4 2 7 5) (6 3 1 7 5 8 2 4) (6 2 7 1 4 8 5 3) (6 2 7 1 3 5 8 4) (6 1 5 2 8 3 7 4) (5 8 4 1 7 2 6 3) (5 8 4 1 3 6 2 7) (5 7 4 1 3 8 6 2) (5 7 2 6 3 1 8 4) (5 7 2 6 3 1 4 8) (5 7 2 4 8 1 3 6) (5 7 1 4 2 8 6 3) (5 7 1 3 8 6 4 2) (5 3 8 4 7 1 6 2) (5 3 1 7 2 8 6 4) (5 3 1 6 8 2 4 7) (5 2 8 1 4 7 3 6) (5 2 6 1 7 4 8 3) (5 2 4 7 3 8 6 1) (5 2 4 6 8 3 1 7) (5 1 8 6 3 7 2 4) (5 1 8 4 2 7 3 6) (5 1 4 6 8 2 7 3) (4 8 5 3 1 7 2 6) (4 8 1 5 7 2 6 3) (4 8 1 3 6 2 7 5) (4 7 5 3 1 6 8 2) (4 7 5 2 6 1 3 8) (4 7 3 8 2 5 1 6) (4 7 1 8 5 2 6 3) (4 6 8 3 1 7 5 2) (4 6 8 2 7 1 3 5) (4 6 1 5 2 8 3 7) (4 2 8 6 1 3 5 7) (4 2 8 5 7 1 3 6) (4 2 7 5 1 8 6 3) (4 2 7 3 6 8 5 1) (4 2 7 3 6 8 1 5) (4 2 5 8 6 1 3 7) (4 1 5 8 6 3 7 2) (4 1 5 8 2 7 3 6) (3 8 4 7 1 6 2 5) (3 7 2 8 6 4 1 5) (3 7 2 8 5 1 4 6) (3 6 8 2 4 1 7 5) (3 6 8 1 5 7 2 4) (3 6 8 1 4 7 5 2) (3 6 4 2 8 5 7 1) (3 6 4 1 8 5 7 2) (3 6 2 7 5 1 8 4) (3 6 2 7 1 4 8 5) (3 6 2 5 8 1 7 4) (3 5 8 4 1 7 2 6) (3 5 7 1 4 2 8 6) (3 5 2 8 6 4 7 1) (3 5 2 8 1 7 4 6) (3 1 7 5 8 2 4 6) (2 8 6 1 3 5 7 4) (2 7 5 8 1 4 6 3) (2 7 3 6 8 5 1 4) (2 6 8 3 1 4 7 5) (2 6 1 7 4 8 3 5) (2 5 7 4 1 8 6 3) (2 5 7 1 3 8 6 4) (2 4 6 8 3 1 7 5) (1 7 5 8 2 4 6 3) (1 7 4 6 8 2 5 3) (1 6 8 3 7 4 2 5) (1 5 8 6 3 7 2 4))
;;;92
