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

Discussion

Why is iterative deepening used in game playing programs?

  • A.It reduces the memory required to store the game tree
  • B.It guarantees the optimal move will be found eventually
  • C.It allows the evaluation function to be simplified
  • D.It gives a usable move at any interruption and orders the next search

Answer: D

Under a clock, a program must have a move ready at any moment, and the best move from the previous shallower search is an excellent ordering hint for the next, which more than repays the repeated work. Memory saving is a benefit of the underlying depth first search, optimality is unattainable with a cutoff, and the evaluation function is unchanged. An algorithm that solves the deadline problem and the ordering problem simultaneously is exactly what a practical program needs.

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

Post your comment

Please log in or register to post a comment.