Games: queensGiochi: regine

Up to four solvers place the same n queens side by side, each lane replaying the trace of a real run on a chessboard in 3D, where a queen rises on its cell when the solver places it, a cell sinks and darkens when its value is ruled out, and the columns of a conflict glow red. The lanes are CaDiCaL of SMS++, whose search SMS++ follows through its external propagator, and the solvers of aima-python: CDCL and DPLL on the same CNF, backtracking search with the most constrained variable first and either forward checking or maintained arc consistency, and the local searches min-conflicts and WalkSAT; the model is NQueensCSP of aima-python (one variable per column, the row of its queen), which the page translates into its direct encoding as a CNF by asking the constraint of aima-python which pairs of rows it rejects.

Fino a quattro solutori dispongono le stesse n regine affiancati, ogni corsia che ripete la traccia di un'esecuzione reale su una scacchiera in 3D, dove una regina si alza sulla sua cella quando il solutore la posiziona, una cella si abbassa e scurisce quando il suo valore è escluso, e le colonne di un conflitto si accendono di rosso. Le corsie sono CaDiCaL di SMS++, la cui ricerca SMS++ segue attraverso il suo propagatore esterno, e i solutori di aima-python: CDCL e DPLL sulla stessa CNF, la ricerca con backtracking che sceglie per prima la variabile più vincolata con forward checking o con la consistenza d'arco mantenuta, e le ricerche locali min-conflicts e WalkSAT; il modello è NQueensCSP di aima-python (una variabile per colonna, la riga della sua regina), che la pagina traduce nella sua codifica diretta come CNF chiedendo al vincolo di aima-python quali coppie di righe respinge.

The model the solvers readIl modello che i solutori leggono

CSP

CNF (translate_csp, aima-python)

MILP rows (SATBlock)Righe MILP (SATBlock)