Wednesday, 17 March 2010

Heuristics

What are Heuristics

  • rules of thumb to reduce the search space by choosing sensible search paths
  • thus reducing the time taken to find a solution

What is Combinatorial Explosion

  • Rapidly expanding unmanageble number of states
  • e.g. chess and the number of moves available

No comments:

Post a Comment