CS607-Artificial Intelligence Assignments No 2 (Graded) Solutions Fall 2014

[vuassignments]

CS607-Artificial Intelligence Assignments No 2 Discussions and Solutions (Graded)Spring 2014 Due date 26/05/2014


Objective

The objective of this assignment is to enhance your knowledge about;

• Practice Minimax algorithm with Alpha Beta Pruning
  

Assignment

Part (a): Apply MiniMax Algorithm without using Alpha Beta Pruning on the following tree and find the respective values of empty Nodes.


  1.jpg (Size: 32.57 KB / Downloads: 458)

Part (b): Apply MiniMax Algorithm with Alpha Beta Pruning on the following tree and find the respective values of empty Nodes. Draw a line cut on the edges which are pruned.


  2.jpg (Size: 32.72 KB / Downloads: 467)

You are required to submit your solution in MS Word format through LMS by just filling the blank nodes with appropriate value