Acho que consegui implementar corretamente a A* graph- e tree-search. Consegui resultados consistentes, pelo menos. Está tudo funcionando.