Split cost into actual and heuristic, where after each generation, we gain more knowledge about the actual cost, and make a new heuristic guess