Saat saya menulis teka-teki silang Jepang dalam 4 jam

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

, . , . — , !

Kami mengirimkan input uji DNF: lstall = [[1,2,3]]. Yaitu, kami berharap bahwa hanya [1,2,3] (sesuai dengan baris penuh [XXX]) yang akan menjadi solusi yang valid.

Perpustakaan memberi KNF: cnf = [[-1, -2, -3, 4], [1 , -4], [2, -4], [3, -4]]
Tidak jelas, tetapi sangat menarik. Baiklah, katakanlah saya percaya Anda ...

Kami meminta pycosat untuk menemukan semua solusi untuk 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]

Alih-alih yang diharapkan, ada delapan! Apa yang harus dilakukan?

, , 4 True. ?

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

, , ! , , .
— !