Subject: Artificial Intelligence Activity: Assignment 3

Class: T.E Computer Engineering (VI Sem)

Assignment date: 02 March 2023
Last date to submit assignment is: 09 March 2023

1. Explain hill climbing algorithm with example. Explain the problems

faced by hill climbing algorithm in detail with diagram.
2. Draw game tree of tic-tac-toe and explain the state space for tic tac toe.
3. Explain Alpha beta pruning algorithm. Apply alpha beta pruning on
following example considering first node as MAX.

4. Define chromosomes, selection, fitness, cross over and mutation as used

in Genetic algorithm. Explain how genetic algorithm in works.

5. Explain A* algorithm. Apply A* algorithm on following example.