Each scene puts up to four solvers side by side on the same instance of a puzzle or of a combinatorial problem, and replays, event by event and on a board of the problem in 3D, the trace that each of them wrote during a real run: the solvers of SMS++ and the searches of the A* family of PBeFS, and the CSP, SAT, search and planning algorithms of aima-python, so that one sees how each moves in the space of the problem and builds its solution, while the page itself solves nothing.
Ogni scena mette fino a quattro solutori affiancati sulla stessa istanza di un rompicapo o di un problema combinatorio, e ripete, evento per evento e su una tavola del problema in 3D, la traccia che ciascuno ha scritto durante un'esecuzione reale: i solutori di SMS++ e le ricerche della famiglia di A* di PBeFS, e gli algoritmi CSP, SAT, di ricerca e di pianificazione di aima-python, così che si vede come ciascuno si muove nello spazio del problema e costruisce la sua soluzione, mentre la pagina non risolve nulla.
Map colouring of Australia, the USA, France and random planar graphs, CaDiCaL of SMS++ against the CSP and SAT solvers of aima-python.Colorazione delle mappe di Australia, Stati Uniti, Francia e di grafi planari casuali, CaDiCaL di SMS++ contro i solutori CSP e SAT di aima-python.
Eight, twelve and twenty queens on a chessboard in 3D, CaDiCaL of SMS++ against backtracking, min-conflicts, DPLL, CDCL and WalkSAT of aima-python.Otto, dodici e venti regine su una scacchiera in 3D, CaDiCaL di SMS++ contro backtracking, min-conflicts, DPLL, CDCL e WalkSAT di aima-python.
Two Sudoku of aima-python, the candidates of each cell vanishing under CaDiCaL of SMS++, CDCL, backtracking and AC-3.Due Sudoku di aima-python, i candidati di ogni cella che spariscono sotto CaDiCaL di SMS++, CDCL, backtracking e AC-3.
The zebra puzzle of aima-python on the grid of attributes by houses, CaDiCaL of SMS++ against CDCL, backtracking and AC-3.Il problema della zebra di aima-python sulla griglia di attributi per case, CaDiCaL di SMS++ contro CDCL, backtracking e AC-3.
Kakuro of aima-python, its candidates vanishing under CaDiCaL of SMS++ and the solver of generalized arc consistency of aima-python.Kakuro di aima-python, i candidati che spariscono sotto CaDiCaL di SMS++ e il solutore di consistenza d'arco generalizzata di aima-python.
SEND + MORE = MONEY and TWO + TWO = FOUR, CaDiCaL of SMS++ against generalized arc consistency, CDCL and DPLL of aima-python.SEND + MORE = MONEY e TWO + TWO = FOUR, CaDiCaL di SMS++ contro la consistenza d'arco generalizzata, CDCL e DPLL di aima-python.
The crossword of aima-python letter by letter, CaDiCaL of SMS++ against generalized arc consistency and CDCL of aima-python.Il cruciverba di aima-python lettera per lettera, CaDiCaL di SMS++ contro la consistenza d'arco generalizzata e CDCL di aima-python.
The 8- and the 15-puzzle, A*, IDA* and HDA* of PBeFS against the searches of aima-python, the tiles sliding to each state expanded.Il gioco dell'8 e del 15, A*, IDA* e HDA* di PBeFS contro le ricerche di aima-python, le tessere che scorrono fino a ogni stato espanso.
Paths on a grid of 64 by 64 cells, A* against HDA* of PBeFS, the cells rising in the colour of the worker that expands them.Cammini su una griglia di 64 per 64 celle, A* contro HDA* di PBeFS, le celle che si alzano nel colore del worker che le espande.
From Arad to Bucharest on the map of the book, breadth-first, uniform cost, greedy and A* of aima-python, each city rising when it is expanded.Da Arad a Bucarest sulla mappa del libro, ricerca in ampiezza, a costo uniforme, greedy e A* di aima-python, ogni città che si alza quando viene espansa.
Three classical planning problems of the book, GraphPlan with its growing planning graph against forward and backward search of aima-python.Tre problemi di pianificazione classica del libro, GraphPlan con il suo grafo che cresce contro la ricerca in avanti e all'indietro di aima-python.
The Towers of Hanoi with four pegs, 8 and 10 disks, A* against HDA* of PBeFS with additive pattern databases.Le torri di Hanoi con quattro pioli, 8 e 10 dischi, A* contro HDA* di PBeFS con pattern database additivi.
A scrambled 3x3x3 cube, IDA*, A* and HDA* of PBeFS with the pattern databases of Korf, the cube turning along its solution path.Un cubo 3x3x3 rimescolato, IDA*, A* e HDA* di PBeFS con i pattern database di Korf, il cubo che ruota lungo il suo cammino soluzione.
Stacks of 10 and 14 pancakes, A*, IDA* and HDA* of PBeFS with the gap heuristic, the stack flipping along its solution path.Pile di 10 e 14 frittelle, A*, IDA* e HDA* di PBeFS con l'euristica dei salti, la pila che si ribalta lungo il suo cammino soluzione.
TopSpin with 12 tokens and a turnstile of 4, A*, IDA* and HDA* of PBeFS, the tokens moving along the solution path.TopSpin con 12 gettoni e un tornello di 4, A*, IDA* e HDA* di PBeFS, i gettoni che si muovono lungo il cammino soluzione.
The 0-1 knapsack with 20 and 30 items, the branch-and-bound of PBeFS sequential, shared and distributed, its tree growing node by node.Lo zaino 0-1 con 20 e 30 oggetti, il branch-and-bound di PBeFS sequenziale, condiviso e distribuito, il suo albero che cresce nodo per nodo.