Advertisement

alphabeta - interitive deepening

Started by June 28, 2006 05:49 AM
0 comments, last by RPGeezus 18 years, 5 months ago
I read that one of the ways to make AB more efficiant is to first search one level, then search two levels but first checking the node that had the highest score on the fist check, then check three... untill you check the amount you want (10). My question is, does the ID help you on the first level (by checking the bet node first) or should I store the best nodes of the other levels too? 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
Normally if you implement Iterative Deepening, you keep track of the best line of play on each iteration. When you re-search, you search the best line first.

So, short answer: No, you don't limit the search ordering to the first ply only.

If you have transposition tables implemented, you can also use that to see if you have a 'best' move for ALL nodes, and search those first too.

Will
------------------http://www.nentari.com

This topic is closed to new replies.

Advertisement