philmetz 0 Light Poster

I have this question:
You are required to implement an agent that performs a specialized version of the local beam simulated annealing hill climbing (k=3).

Just not sure how to do this, can someone help.
My idea is this:
I pick 3 random spots on a map (local beam search)
I then perform hill climbing search on each of them
once i cant find a higher point, i sort of shake the map (simulated annealing) and perform hill climbing again.

Is that right? or how is it done?