Done and merged. Erez, please integrate with your repository ASAP since there
are major changes to the heuristics. I hope this doesn't introduce new bugs --
it's certainly critical code -- but I think we need these changes to properly
support action costs, so I don't think there's much we can do.
I changed four heuristics:
* h^add
* h^max
* h^FF (normal version)
* h^FF (FF/LAMA synergy version)
I did some basic performance tests. Unfortunately, in all cases the tie-breaking
changes (this even affects h^add if we use preferred operators); I think there
is no reason to assume it changes for the worse, but that makes performance
tests harder.
It looks like h^add and the synergy h^FF got a bit faster; h^max doesn't seem to
get worse at least. Plain h^FF may now be a bit slower, but that's because it is
now a proper FF(h_add) implementation rather than the weird thing it was before.
Hopefully that will improve accuracy on average, but that's impossible to predict.
|