Artificial Intelligence (AI) is an emerging discipline of computer science. It deals with the concepts and methodologies required by computer to perform an intelligent activity. The spectrum of computer science is very wide and it enables the computer to handle almost every activity, which human beings can. It deals with defining the basic problem from viewpoint of solving it through computer, finding out the total possibilities of solution, representing the p