A*, IDA* and HDA* on 4 threads of PBeFS sort the same stack of pancakes side by side, a flip turning over the pancakes above the spatula, with the gap heuristic of Helmert (2010), which counts the neighbours in the stack whose sizes are not consecutive. Since a stack does not fit in a word, the trace names a state by its hash, so that the stack keeps its start while the search runs, the plate taking the colour of the worker that expands; the counters show how few states the sequential searches expand with this heuristic, and how many more HDA* expands on its threads, and once the search ends the stack makes the flips of the solution path. The traces were recorded by TraceSearch of PBeFS, and the measure to compare is the number of states expanded.
A*, IDA* e HDA* su 4 thread di PBeFS ordinano la stessa pila di frittelle affiancati, un ribaltamento che gira le frittelle sopra la spatola, con l'euristica dei salti di Helmert (2010), che conta i vicini nella pila le cui misure non sono consecutive. Poiché una pila non sta in una parola, la traccia indica uno stato con il suo hash, quindi la pila resta nella sua partenza mentre la ricerca procede, con il piatto che prende il colore del worker che espande; i contatori mostrano quanti pochi stati espandono le ricerche sequenziali con questa euristica, e quanti di più ne espande HDA* sui suoi thread, e alla fine della ricerca la pila esegue i ribaltamenti del cammino soluzione. Le tracce sono state registrate da TraceSearch di PBeFS, e la misura da confrontare è il numero degli stati espansi.