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

Discussion

What is a pattern database?

  • A.A database of solved instances used to train a heuristic
  • B.Precomputed exact costs of solving a subproblem, stored for lookup
  • C.A record of every state encountered in previous searches
  • D.A collection of patterns matched against the current state

Answer: B

Solving a simplified problem involving only some of the tiles exhaustively, and storing the exact cost of every configuration, gives a very strong admissible heuristic obtainable by a table lookup. Disjoint pattern databases may even be added together. Search histories, pattern matching and learned estimates are different techniques. Spending memory in advance to buy accuracy during search is a trade that modern hardware makes attractive.

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

Post your comment

Please log in or register to post a comment.