A* and HDA* on 4 threads of PBeFS find the same path side by side on a grid of 64 by 64 cells, a quarter of them blocked, with 8 moves and the octile distance as heuristic: a cell rises when it is expanded, in the colour of its worker, so that the parallel search shows how HDA* shares the grid among its workers by hashing, and once the search ends the cells of the solution path rise in gold. 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 trovano lo stesso cammino affiancati su una griglia di 64 per 64 celle, un quarto delle quali bloccate, con 8 mosse e la distanza ottile come euristica: una cella si alza quando viene espansa, nel colore del suo worker, quindi la ricerca parallela mostra come HDA* divide la griglia fra i suoi worker per hash, e alla fine della ricerca le celle del cammino soluzione si alzano in oro. Le tracce sono state registrate da TraceSearch di PBeFS, e la misura da confrontare è il numero degli stati espansi.