Answers.Body: <p>You can't prune the nodes that are cross out if we search from left-to-right in the tree using alpha-beta pruning. To do this analysis we can pretend the right branch of the tree doesn't exist. (Branch C from the root.)</p>
  
  <p>In the left branch (A) of the root Helen will get 2 or more.</p>
  
  <p>In the middle branch (B) from the root after going down the left, Stavros will get 7 or less.</p>
  
  <p>Now, we can ask what happens if we put different values for the crossed out branches. If putting different values doesn't change the value at the root, then pruning is correct.</p>
  
  <p>Suppose that after the 7 on branch A at the second level we make the value of branch B to be -10. In this case the value of the second branch will be -10, and Helen will prefer the first branch at the root.</p>
  
  <p>Suppose that after the 7 on branch A at the second level we make the value of branch B to be 100. In this case the value of the second branch will be 7, and Helen will prefer this branch.</p>
  
  <p>Thus, the value of the crossed off nodes matters, and they cannot be pruned.</p>
  
  <p>You may find this tool useful for exploring alpha-beta on binary trees: </p>
  
  <p><a href="https://movingai.com/ab/" rel="nofollow noreferrer">https://movingai.com/ab/</a></p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2020-02-24T23:19:27.833Z
Answers.LastActivityDate: 2020-02-24T23:19:27.833Z
Answers.UserDisplayName: Nathan S.
Body: <p>Can someone explain to me why it is possible to eliminate the rest of the middle branch in this image for alpha-beta pruning? I am confused because it seems the only information you know is that Helen would pick at least a 2 at the top (considering if we iterate from left to right in DFS), and Stavros would absolutely not pick anything above 7. This leaves 5 possible numbers that the rest of the branch could take on that Helen could potentially end up picking, but can't because we've eliminated those possibilities via pruning.</p>
  
  <p><img src="https://i.sstatic.net/jCPkU.png" alt="enter image description here"></p>
  
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2020-01-31T02:31:41.403Z
Comments.Text: Meanwhile, you may want to have a look at these notes [http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html](http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html). In my opinion, they provide a good explanation of the $\alpha-\beta$ pruning algorithm. I may provide an answer later, if nobody does it.
Comments.UserDisplayName: nbro
Tags: <search><minimax><alpha-beta-pruning>
Title: Why is it possible to eliminate this branch with alpha-beta pruning?
UserDisplayName: Victor
ThreadText: # Why is it possible to eliminate this branch with alpha-beta pruning?
  
  (Asked by: username_0 on 2020-01-29)
  
  Can someone explain to me why it is possible to eliminate the rest of the middle branch in this image for alpha-beta pruning? I am confused because it seems the only information you know is that Helen would pick at least a 2 at the top (considering if we iterate from left to right in DFS), and Stavros would absolutely not pick anything above 7. This leaves 5 possible numbers that the rest of the branch could take on that Helen could potentially end up picking, but can't because we've eliminated those possibilities via pruning.
  
  ![enter image description here](https://i.sstatic.net/jCPkU.png)
  
  **Tags:** search, minimax, alpha-beta-pruning
  > **Comments:**
  > **username_1**: Meanwhile, you may want to have a look at these notes [http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html](http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html). In my opinion, they provide a good explanation of the $\alpha-\beta$ pruning algorithm. I may provide an answer later, if nobody does it.  
  
  ---
  
  ## 1 answers
  
  ### Answer by username_2 on 2020-02-24. Score: 1
  
  You can't prune the nodes that are cross out if we search from left-to-right in the tree using alpha-beta pruning. To do this analysis we can pretend the right branch of the tree doesn't exist. (Branch C from the root.)
  
  In the left branch (A) of the root Helen will get 2 or more.
  
  In the middle branch (B) from the root after going down the left, Stavros will get 7 or less.
  
  Now, we can ask what happens if we put different values for the crossed out branches. If putting different values doesn't change the value at the root, then pruning is correct.
  
  Suppose that after the 7 on branch A at the second level we make the value of branch B to be -10. In this case the value of the second branch will be -10, and Helen will prefer the first branch at the root.
  
  Suppose that after the 7 on branch A at the second level we make the value of branch B to be 100. In this case the value of the second branch will be 7, and Helen will prefer this branch.
  
  Thus, the value of the crossed off nodes matters, and they cannot be pruned.
  
  You may find this tool useful for exploring alpha-beta on binary trees:
  
  <https://movingai.com/ab/>
  
  
  ---
  
  