A*, IDA* and HDA* on 4 threads of PBeFS solve the same TopSpin side by side, 12 numbered tokens on a ring and a turnstile of 4 that reverses the tokens inside it, the ring turning freely, with the number of breakpoints (the neighbours on the ring that are not consecutive) halved as heuristic. Since a ring does not fit in a word, the trace names a state by its hash, so that the ring keeps its start while the search runs, the track taking the colour of the worker that expands, and the strip shows the frontier by f; once the search ends the tokens make the moves 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 risolvono lo stesso TopSpin affiancati, 12 gettoni numerati su un anello e un tornello di 4 che rovescia i gettoni al suo interno, l'anello che gira liberamente, con il numero dei punti di rottura (i vicini sull'anello non consecutivi) dimezzato come euristica. Poiché un anello non sta in una parola, la traccia indica uno stato con il suo hash, quindi l'anello resta nella sua partenza mentre la ricerca procede, con la pista che prende il colore del worker che espande, e la striscia mostra la frontiera per f; alla fine della ricerca i gettoni eseguono le mosse del cammino soluzione. Le tracce sono state registrate da TraceSearch di PBeFS, e la misura da confrontare è il numero degli stati espansi.