Als ich das japanische Kreuzworträtsel in 4 Stunden schrieb

SAT- () (1, 2, 3),(-1, 2 ..), (True/False).

, , .

( , ); , , 8x8 = 64 , .

(1 2 3… 8) — 1 . — [1,2,3...8]
— (9… 16) ..

— 1 !
[ 1 2] ( — ). [-1,-2],[-1,-3] .

, , . , .

( ) — (1 2… 8) ( 1 2) (...). , — .

for cnter in range(4):
  sol = pycosat.solve(clauses)
  if isinstance(sol, list):
    print(sol)
    clauses.append([-x for x in sol]) #   -      
  else: #    - 
    return
#     ,    ,   .

, «-» ?

/ /, — . , .

[1] 3 , :
[X__],[_X_],[__X]
, ,
[1,-2,-3],[-1,2,-3],[-1,-2,3]

, …
:
[1 -2 -3] [-1, 2...] [...]

, . , . — , !

Wir senden die Testeingabe von DNF: lstall = [[1,2,3]]. Das heißt, wir erwarten, dass nur [1,2,3] (entspricht der vollständigen Zeile [XXX]) eine gültige Lösung ist. Die

Bibliothek gibt KNF an: cnf = [[-1, -2, -3, 4], [1 , -4], [2, -4], [3, -4]]
Es ist nicht klar, aber sehr interessant.

Nehmen wir an, ich glaube Ihnen ... Wir bitten Pycosat, alle Lösungen für cnf zu finden:
[1, 2, 3, 4]
[1, 2, -3, -4]
[1, -2, -3, -4]
[1 , -2, 3, -4]
[-1, -2, -3, -4]
[-1, -2, 3, -4]
[-1, 2, -3, -4]
[-1, 2, 3, -4]

Anstelle des erwarteten gibt es acht davon! Was zu tun ist?

, , 4 True. ?

: cnf2 = [[-1, -2, -3, 4], [1, -4], [2, -4], [3, -4], [4]]
pycosat cnf2:
1: [1, 2, 3, 4]

, , ! , , .
— !