Advertisement

alpha-beta window

Started by July 08, 2006 03:26 PM
0 comments, last by alvaro 18 years, 4 months ago
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.
"We've all heard that a million monkeys banging on a million typewriters will eventually reproduce the entire works of Shakespeare. Now, thanks to the internet, we know this is not true." -- Professor Robert Silensky
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]

This topic is closed to new replies.

Advertisement