Welcome! Log In Create A New Profile

Advanced

Alpha-Beta Pruning - determining alpha and beta values

Posted by ll 
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
ll
Alpha-Beta Pruning - determining alpha and beta values
October 18, 2008 05:16AM
Someone out there to explain solution of Ass 3, Q4c. I had my assignment answer sooo incorrect.

LL
ll
Re: Alpha-Beta Pruning - determining alpha and beta values
November 06, 2008 02:48AM
Guess what, I am answering myself. I trust this will help someone out there. I found this easy to follow and helpful.

AlphaBeta Pruning

Good Luck

LLcool smiley
avatar Re: Alpha-Beta Pruning - determining alpha and beta values
November 06, 2008 07:25AM
I am only starting to study for exams this weekend - sorry for not helping out earlier.
Re: Alpha-Beta Pruning - determining alpha and beta values
November 07, 2008 11:19PM
Aaah thank you II ! ! !

This step-by-step description really makes Alpha Beta Pruning a bit more clear.
Thanks, I especially liked the lines which they use to show whether there is a gap between alpha and beta or not.

Bye
Re: Alpha-Beta Pruning - determining alpha and beta values
November 12, 2008 10:28AM
I think there's a error in the model answer for Ass3Q4. can someone confirm ?

The right node of the root node should have Beta change sequence: inf/6/1

Re: Alpha-Beta Pruning - determining alpha and beta values
November 12, 2008 10:35AM
Here's something that helps me work through the AlphaBeta algorithm when checking a tree, maybe it will help someone else.

It's a summation of the algorithm on pg170.

If you're in a MAX node, follow the sequence in the red block for each child
If you're in a MIN node, follow the sequence in the blue block for each child
pruning returns v
ending possibly updates a or B and returns v.

Sorry, only registered users may post in this forum.

Click here to login