Up to four searches solve the same 8- or 15-puzzle side by side: A* with the Manhattan distance, IDA* with it or with the additive pattern databases 5-5-5, and HDA* on 4 threads of PBeFS, and A*, IDA*, RBFS and breadth-first search of aima-python, whose heuristic is the number of misplaced tiles (on the hard instance only its IDA* ends within two minutes). The tiles slide to the state being expanded, the frame takes the colour of the worker that expands it and the strip under the board is the frontier by f; "by work" keeps the lanes in step by the states expanded, so that a lane that needs fewer stops first, and after the search each lane walks its solution path. The traces of PBeFS were recorded by its TraceSearch and those of aima-python by running its code with its functions wrapped, and the measure to compare is the number of states expanded.
Fino a quattro ricerche risolvono lo stesso gioco dell'8 o del 15 affiancate: A* con la distanza di Manhattan, IDA* con essa o con i pattern database additivi 5-5-5, e HDA* su 4 thread di PBeFS, e A*, IDA*, RBFS e la ricerca in ampiezza di aima-python, la cui euristica è il numero di tessere fuori posto (sull'istanza difficile solo il suo IDA* termina entro due minuti). Le tessere scorrono fino allo stato in espansione, la cornice prende il colore del worker che lo espande e la striscia sotto la tavola è la frontiera per f; "per lavoro" tiene le corsie al passo per stati espansi, quindi una corsia che ne richiede meno si ferma prima, e dopo la ricerca ogni corsia percorre il suo cammino soluzione. Le tracce di PBeFS sono state registrate dal suo TraceSearch e quelle di aima-python eseguendo il suo codice con le sue funzioni avvolte, e la misura da confrontare è il numero degli stati espansi.