Not logged in. · Lost password · Register

oh01ahyz
Member since Oct 2018
18 posts
Subject: Exam 13.02.2017 Task 2.4
Dear tutors,

in the exam from 13.02.2017, Task 2.4, we need to reorder the nodes in such a way that alpha-beta pruning prunes as many branches as possible.

I see a pattern there that leaf values are ordered in descending order, but actually the number of pruned nodes does not change as long as you put C left-most. Only the nodes that are pruned changes.

Just to make sure, is there some deeper meaning behind this ordering in descending order or are any solutions that lead to the maximum number of pruned subnodes valid?

Thank you and kind regards,
Matthias
Feyven
Member since Nov 2016
18 posts
If you want to be safe, you do it like that, but there can of course be other valid solutions. The only goal is to prune as much as possible and numbers don't care about what they stand for.
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen