Scenario

Think about things you do in life, things you'd like to do, things other people do or might like to do, and design an artificially intelligent software system to help people with some specific activities. Examples (that have already been solved, and are therefore unsuitable for this project) include route planning for driving in an unfamiliar city ("Get Directions" on Google maps), the blocks world (the SHRDLU resurrection), playing chess/checkers/etc. (try playing the unbeatable checkers AI system), etc. There are many more challenges for AI, and you it's not hard to dream of one. While it is not expected that you will be able to implement the AI system you design, you should be able to conceive of such a system. There is no need to worry about the technical details. Rather, you should think about, and describe for your project.

the foundations of AI systems - why is search required to solve the problem;

the problem and its environment - what features do they have;

knowledge that would help guide search - what are the features of the knowledge, and how your system might acquire the knowledge;

A production system algorithm that is appropriate for your system, including how your system would choose which states and transformations to apply at each step.

A key point is to ensure that your software system will really require intelligence, i.e., that there is a search space that you need to explore to find a solution to the problem ... if there's no search then no intelligence is required.

Tasks :

[1]Critically evaluate a C++ program to Simulate the BFS below output

[2]Examine with help of a C++ program to Simulate the DFS below output

[3]Simulate a C++ program to examine the Hill Climbing below output

[4]Apply each step of production system algorithm that is appropriate for your system, including how your system would choose which states and transformations.