Internal Iterative Deepening questions

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

User avatar
hgm
Posts: 27795
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Internal Iterative Deepening questions

Post by hgm »

But why do you think it is worth having a best move when you are likely to fail low? Searching with the enlarged window is very expensive, even at the reduced depth. It will give you the best move, but if that best move will also fail low at full depth, it will have saved you exactly zero that you searched it first.

My guess is that simply searching without hash move (starting with the MVV/LVA best capture) would be much more efficient.

Saving a hash move on a fail low will not help very much. It could still be a very poor move. So it is not so clear whether on average the move with the largest upper bound will be better than the best MVV/LVA capture. So it could be better to try the latter (perhaps make it hash move) unless you have evidence to the contrary (e.g. because it had an upper bound much below current eval).
sedicla
Posts: 178
Joined: Sat Jan 08, 2011 12:51 am
Location: USA
Full name: Alcides Schulz

Re: Internal Iterative Deepening questions

Post by sedicla »

I understand, seems the research is not necessary anyways.
I'm using the mvv/lva in the sort.
User avatar
hgm
Posts: 27795
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Internal Iterative Deepening questions

Post by hgm »

Note that the IID pilot search, even if it does not provide you with a hash move for the current node because that fails low, will still have stuffed the hash table with cut moves for the following levels of the tree where the opponent has the move. So even if it inadvertantly fails low inwhat you thought would be a PV node, it will still speed up the following full-depth search.