A star search and simulated annealing