| Current Forum: 15-211 Main Forum |
| Date: Sun Dec 16 2001 7:02 pm |
| Author: Shi, Ying <shy@cmu.edu> |
| Subject: Re: Question on last quiz test(on A game question) |
|
|
but seems to me this question is asking us the average "width"(if I can call it so) or the 'average branches' so called in the quiz, which I wasn't able to figure out how to relate to minimax or alpha-beta pruning.
Or what's directly affecting this property of the searching tree(the my so called width)?
I did not find anything in minimax algorithm(how to deterministically derive whether one wins or loses, *with the tree already given*) or alpha-beta pruning(whether part of the exhaustive search effort can be saved, *with the tree already given*) determines/implies what the width of the given tree might be
and this question was in the quiz on GAME, that's why I asked the question what part of 211 knowledge it's testing
Thanks again
|
|