Commented invalid memory access.
historicalCosts[] are numberOfSteps long and were repetitions times read. Valgrind gave error.
Changed Greedy to use random neighbour as the first one to check each step.