Monthly Archives: December 2012

Artificial Intelligence – Search Heuristics

Search heuristics are important in improving the efficiency of a search problem. This post will describe what heuristics are and why they are used in artificial intelligence applications. I will cover some of the standard topics in heuristics which are admissible and consistent heuristics. What are heuristics? Heuristics can be said to be estimates of […]

Artificial Intelligence – Uniform Cost Search(UCS)

In this post I will talk about the Uniform Cost Search algorithm for finding the shortest path in a weighted graph. Given below are the diagrams of example search problem and the search tree. If you don’t know what search problems are and how search trees are created visit this post. Uniform Cost Search Uniform […]