Computer Chess Club Archives


Search

Terms

Messages

Subject: Alpha-Beta Window

Author: Pauli Misikangas

Date: 14:18:12 01/18/99


Hi all!

I'm trying to optimize the size of the alpha-beta window for my shogi program. I
understand that if I use a small window, the search terminates faster but
re-searches (with full window) are needed more often. On the other hand,
re-search is not so bad because I should get some useful values from the
transposition table, right? So, what would be a good hit/re-search balance?

Do you use always the same window size or change it during the game? I've been
thinking that when nothing crucial is happening in the game (maybe during the
opening and early middlegame) one might get some advantage by using a very
narrow window. When the fight really begins, one could then start using a wider
window. Do you think that this might be worth of trying? Is anybody using
techniques like this? Is there some cases when it is better not to use
AB-window?

All the best,

Pauli Misikangas

Pauli.Misikangas@cs.helsinki.fi
http://www.cs.helsinki.fi/~pmturune/index_e.html



This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.