Jump to content
  • Advertisement
Sign in to follow this  
daniel_i_l

alpha-beta window

This topic is 4336 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I was reading about something that speeds up an AB function were you start with small window, and if you see that it was too small you try again with a bigger one. How do you check if the window was too small? Thanks.

Share this post


Link to post
Share on other sites
Advertisement
I guess you were reading about aspiration search.

When you call alphabeta with a window (alpha,beta), the returned value will be alpha or less if the minimax value of the tree is alpha or less, it will be beta or more if the minimax value of the tree is beta or more, and it will be the exact minimax value if it is more than alpha and less than beta.

In code:

v = alphabeta(position, alpha, beta, depth);
if(v<=alpha || v>=beta){
// the window was too small
}




[Edited by - alvaro on July 9, 2006 2:51:23 PM]

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!