0. How does randomized hill-climbing choose the next move each time?
It generates a random move from the moveset, and accepts this move.
It generates a random move from the whole state space, and accepts this move.
It generates a random move from the moveset, and accepts this move only if this move improves the evaluation function.
It generates a random move from the whole state space, and accepts this move only if this move improves the evaluation function.