Games: crosswordGiochi: cruciverba

Up to four solvers fill the crossword of aima-python side by side, each lane replaying the trace of a real run on its grid in 3D, where a white cell shows the letters still possible as pegs (26 at the start) and rises with its letter once the letter is set. The lanes are CaDiCaL of SMS++, the solver of generalized arc consistency with domain splitting of aima-python (ACSolver), whose revisions remove values from the domains and whose splits halve a domain, one level deeper, and CDCL of aima-python on the same CNF (its DPLL does not end within five minutes); the model is Crossword of aima-python, one variable per cell and one constraint per run of cells, which must spell a word of the list, which the page translates into a CNF by asking the constraints of aima-python: a constraint "all different" by the pairs of values it rejects, any other by the prefixes of its scope that no tuple it accepts extends (the tuples of a run being the words of its length).

Fino a quattro solutori riempiono il cruciverba di aima-python affiancati, ogni corsia che ripete la traccia di un'esecuzione reale sulla sua griglia in 3D, dove una cella bianca mostra le lettere ancora possibili come pioli (26 all'inizio) e si alza con la sua lettera quando la lettera è fissata. Le corsie sono CaDiCaL di SMS++, il solutore di consistenza d'arco generalizzata con divisione dei domini di aima-python (ACSolver), le cui revisioni tolgono valori dai domini e le cui divisioni dimezzano un dominio, un livello più in basso, e CDCL di aima-python sulla stessa CNF (il suo DPLL non termina entro cinque minuti); il modello è Crossword di aima-python, una variabile per cella e un vincolo per sequenza di celle, che deve formare una parola dell'elenco, che la pagina traduce in una CNF interrogando i vincoli di aima-python: un vincolo "tutte diverse" con le coppie di valori che respinge, ogni altro con i prefissi del suo ambito che nessuna tupla da esso accettata estende (le tuple di una sequenza essendo le parole della sua lunghezza).

The model the solvers readIl modello che i solutori leggono

CSP

CNF (translate_csp, aima-python)

MILP rows (SATBlock)Righe MILP (SATBlock)