The Tower of Hanoi problem (reconfiguring disks on pegs) is best solved using the _____ heuristic, whereas the water lily problem (determining when the pond is half covered) is best solved using the _____ heuristic.

Question

Quizplus · Accepted Answer

The Tower of Hanoi problem requires us to reach a specific goal state by moving objects (disks) from one state to another. This is best solved using the means-end heuristic, which involves breaking down the problem into smaller sub-goals and finding the best way to achieve each sub-goal. On the other hand, the water lily problem involves estimating when half the pond will be covered based on the rate of growth of water lilies. This involves working backward from the desired outcome, and hence is best solved using the working backward heuristic. Therefore, the best choice is B, where means-end is used for the Tower of Hanoi problem, and working backward is used for the water lily problem.

The Tower of Hanoi Problem (Reconfiguring Disks on Pegs) Is