Alors que j'écrivais les mots croisés japonais en 4 heures

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...] [...]

, . , . — , !

Nous soumettons l'entrée de test de DNF: lstall = [[1,2,3]]. Autrement dit, nous nous attendons à ce que seulement [1,2,3] (correspond à la ligne complète [XXX]) soit une solution valide. La

bibliothèque donne KNF: cnf = [[-1, -2, -3, 4], [1 , -4], [2, -4], [3, -4]]
Ce n'est pas clair, mais très intéressant. Eh bien, disons que je vous crois ...

Nous demandons à pycosat de trouver toutes les solutions pour cnf:
[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]

Au lieu de celui attendu, il y en a huit! Que faire?

, , 4 True. ?

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

, , ! , , .
— !