Category Artificial Intelligence

Artificial Intelligence – A* Search Algorithm

We will try to improve the efficiency of the Uniform Cost Search algorithm by using heuristics which we discussed in the previous post. By improving the efficiency I mean that the algorithm will expand less of the search tree and will give the optimal result faster. We start with the same search problem and search […]

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 […]

Artificial Intelligence – Breadth First Search(BFS)

In this post I will talk about the Breadth First Search algorithm for solving a search problem. Given below are the diagrams of the example search problem and the created search tree. If you don’t know what search problems are and how search trees are created visit this post. Breadth First Search Breadth First Search […]

Artificial Intelligence – Depth First Search(DFS)

Okay! So this is my first blog post! I will start by talking about the most basic solution to search problems, which are an integral part of artificial intelligence. What the hell are search problems? In simple language, search problems consist of a graph, a starting node and a goal(also a node). Our aim while […]