Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

MTD(f) and PV

34 views
Skip to first unread message

David Rasmussen

unread,
Mar 9, 2000, 3:00:00 AM3/9/00
to
How does MTD(f) programs maintain a PV when there are only zero window
searches?

Alessandro Scotti

unread,
Mar 9, 2000, 3:00:00 AM3/9/00
to
In article <38C70B10...@yahoo.com>, David Rasmussen <pinkflo...@yahoo.com> wrote:
>How does MTD(f) programs maintain a PV when there are only zero window
>searches?

The easiest way is probably to retrieve the PV from the hash table, i.e. you
probe the table for the root position (which has been put into the table just
before exiting from the search, so at least that must be present) and retrieve
the associated move, then play this move to get a new position, probe that one
again and so on. You may get a PV as short as a single move because usually
there's no guarantee that other entries are there, but in practice you will
get a good PV most times.


0 new messages