Welcome! Log In Create A New Profile

Advanced

Assignment 2 Q5 Alpha-Beta Pruning

Posted by Darkling 
Announcements Last Post
Announcement SoC Curricula 09/30/2017 01:08PM
Announcement Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
Announcement School of Computing Short Learning Programmes 11/24/2014 08:37AM
Announcement Unisa contact information 07/28/2011 01:28PM
avatar Assignment 2 Q5 Alpha-Beta Pruning
September 05, 2011 09:12AM
Hi there. Some input will be great here.

For question 5, here are the steps that I have followed but I am not convinced that it is correct.

1. From the bottom "Leave" nodes I choose the minimum values and prune the secondary nodes if the first node of that branch is already smaller than the first smallest node from the left.

2. These minimums from step 1 I now promote to the second level from the bottom . I.E. "H,I,J,K,L,M,N"

3. On this "H,I,J,K,L,M,N" level I now choose the max values and promote those to the next level "D,E,F,G" pruning as I go along.

4. On the "D,E,F,G" level I now chose the Minimums again and promote them to "B,C"

5. Finaly from the "B,C" level I choose the Maxim again and promote to "A"

Was this approach correct?
Sorry, only registered users may post in this forum.

Click here to login