Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: mtd/pvs hybrid?

Author: Andrew Williams

Date: 14:26:24 08/27/01

Go up one level in this thread


On August 27, 2001 at 12:43:41, Pat King wrote:

>Zotron has gotten brittle enough to justify a big overhaul. One of my constant
>problems have been occasional spectacular hash errors, which occasionally find
>their way to the root, resulting in the engine occasionally attempting to make
>an illegal move. The way the current program is structured, I HAVE to use the
>hash table. In the next version, I'd like to isolate the hash table a bit more
>from the rest of the program in the hope of avoiding these problems, and
>eventually finding the @#$^%^^@ bug(s). Unfortunately, I use mtd, which relies
>rather heavily on the hash. I think I can get around this by having mtd calling
>pvs, w/ pvs using the typical move pv[][] structure. Has anyone done anything
>like this before? Am I wasting my time?
>
>Pat

My MTD(f) program checks any move which it is about to make, if it didn't
generate it using the usual generate_moves() function. So any hash or killer
move is checked to see if:

(a) There is a piece on the from square.
(b) The piece on the from square is capable of making the proposed move.
(c) There are no intervening pieces which would prevent the move
(d) etc (Manchester City have won again tonight, and are top of the League
    and I've been celebrating, so I'm not able to recall the rest of the
    conditions - hopefully you get the idea)

Cheers

Andrew




This page took 0 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.