🔒 Locked

alpha-beta window

Started by daniel_i_l Jul 8, 2006 at 3:26 PM 0 replies 650+ views

Original Post

Jul 8, 2006 at 3:26 PM

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.

alvaro

Jul 9, 2006 at 12:51 PM

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]

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.