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.

Sponsored Links

1.jpg

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

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