Straight-forward steepest-ascent hill climbing as described on page 9 of our lecture "local search". 2) Your choice of one of the following algorithms: simulated annealing search algorithm (page 18 of our “local search” lecture); the genetic algorithm (page 26 of our "local search" lecture); or the MIN-CONFLICTS algorithm (page 42 of our "CSP" lecture).