CA 222 : Artificial Intelligence
1. Introduction to AI
1.1 History of AI.
1.2 The AI Problems.
1.3 What is an AI Technique? Tic-tac-tow, Question answering, Turing-Test.
1.4 Branches of Artificial Intelligence.
1.5 Applications of Artificial Intelligence.
1.6 Intelligent Agents - Structure, Types of Agents and Autonomous Agents.
2. Problem, Problem Spaces and Search
2.1 Defining the Problem as a State Space Search
2.1.1 Monkey Banana Problem.
2.1.2 Tower of Hanoi.
2.2 Production systems.
2.3 Problem Characteristics.
2.4 Production System Characteristics.
2.5 Uninformed Search techniques - DFS and BFS.
2.6 Issues in the Design of Search Programs.
3. Heuristic Search Techniques
3.1 Generate-and- Test, Traveling Sales Man Problem
3.2 Hill Climbing
3.3 Best-First Search: OR Graph, A*, Agendas.
3.4 Problem Reduction: AND-OR Graph, AO*
4. Knowledge Representation
4.1 Knowledge Representation Issues.
4.2 Representations and Mappings.
4.3 Approaches to knowledge.
4.4 Representation.
4.5 Issues in Knowledge Representation.
CA-224 : Practical based on Artificial Intelligence using Python.
1. Create a program where a simple AI plays Tic-Tac-Toe using basic rules.
2. Write programs to perform Depth-First Search (DFS) and Breadth-First Search (BFS) on a graph or tree.
3. Solve the "Tower of Hanoi" using a set of production rules.
4. Analyse a problem like a chess game and list its key characteristics.
5. Solve the "8 Puzzle Problem" using the generate-and-test method.
6. Solve the "Monkey Banana Problem" using a set of production rules.
7. Write a program to find the best solution for a numerical problem using hill climbing.
8. Create a program to perform Best-First Search on a graph and display the steps.
9. Solve a problem using AND-OR graphs and implement the AO* algorithm.
10. Write a program to check logical statements for truth.
11. Create a decision tree to classify or make decisions.
BCA (Honors/Research)
Second Year, Semester – IV, CA 222-224
This textbook is aligned with the revised syllabus as outlined by the National Education Policy 2020 (NEP 2020) for the Faculty of Science and Technology Faculty at K.B.C. North Maharashtra University, Jalgaon, effective from June 2025.
