All the tests in the SearchTest show the Adaptive Search performing very well. The heuristics is never used to interrupt searches that are meant to find connecting paths. In SearchTest2 I will test for the cases in which the heuristics has to be used.