Machine-translated by Google. Questions are authored in English.
Top

Discussion

Which landscape feature defeats an axis aligned hill climber?

  • A.A sequence of plateaux separated by small steps
  • B.A rising region whose slope is not along any available move
  • C.A sharp drop between two otherwise similar states
  • D.A path that leads directly from the start to the goal

Answer: B

A ridge ascends diagonally while the available moves are axis aligned, so every single move goes downhill and the climber halts although higher ground lies just off the axis. Larger neighbourhoods or compound moves escape it. Drops, direct paths and plateau sequences describe other features. A failure caused by the mismatch between the shape of the landscape and the set of available moves points at redesigning the moves rather than the algorithm.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.