A* and HDA* on 4 threads of PBeFS solve the same Towers of Hanoi with four pegs side by side, all the disks moving from the first peg to the last, with the sum of the pattern databases of the smaller and of the larger half of the disks as heuristic (after Felner, Korf and Hanan, 2004). A state is the peg of each disk, two bits per disk, and therefore fits in a word, so that the board shows every state expanded, its disks moving there along an arc and the base taking the colour of the worker that expands it; after the search each lane walks its solution path. The traces were recorded by TraceSearch of PBeFS, and the measure to compare is the number of states expanded.
A* e HDA* su 4 thread di PBeFS risolvono le stesse torri di Hanoi con quattro pioli affiancati, tutti i dischi che passano dal primo piolo all'ultimo, con la somma dei pattern database della metà più piccola e di quella più grande dei dischi come euristica (secondo Felner, Korf e Hanan, 2004). Uno stato è il piolo di ogni disco, due bit per disco, e quindi sta in una parola, così che la tavola mostra ogni stato espanso, i suoi dischi che vi si spostano lungo un arco e la base che prende il colore del worker che lo espande; dopo la ricerca ogni corsia percorre il suo cammino soluzione. Le tracce sono state registrate da TraceSearch di PBeFS, e la misura da confrontare è il numero degli stati espansi.