Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: full-ply search extension leads to crash city!

Author: Dave Gomboc

Date: 16:13:16 03/07/99

Go up one level in this thread


On March 07, 1999 at 17:20:35, Bruce Moreland wrote:

>
>On March 07, 1999 at 04:57:52, Dave Gomboc wrote:
>
>>My (not chess) playing software searches fine.. or so it seems, when I have an
>>"extend on capture" setting of 0 ply, 1/3 ply, 1/2 ply, etc.  But if I set it to
>>1 ply, I occasionally hit a position where boom!  there goes the stack.
>>
>>I am wondering if this is endemic to extending by a full ply or not. (e.g. maybe
>>I am hitting a repetition?  I am not currently detecting those.)  But it could
>>just be that I have buggy software!  If anyone has noticed this behavior in
>>their software, I'd like to hear about what caused it.
>>
>>FYI, I am using mtd(f), and a "material-only" evaluation function, that is, very
>>coarse.
>>
>>Dave Gomboc
>
>Be careful with the full-ply stuff or you'll kill yourself.  You may want to
>put in some debugging stuff to figure out why it's exploding so badly.

Right.  My hand-waving guess at this point is that there's plenty of stupid
moves that lead to captures, and they'll all get extended like crazy, because I
don't have pruning like probcut or null-move in yet.  At least that's what it
looked like from the data that I collected (see another message I posted in this
thread-tree).  But I will take a look.  Too bad there isn't a "back trace"
command like there was on one of the old Turbo Debuggers, that was really handy!

>I think it may also be a good idea to make the maximum depth quite large, since
>the games you otherwise blow up in will all be rated.

Hehehe... my program's maximum depth is 2^31-1 / PLY, and at the moment I have
#define PLY 60.  This program is about two weeks old, so it hasn't evolved very
far yet.  I don't have anything in it that would depend on a maximum depth
whatsoever... I track the best move at the root node, but I don't carry a PV
around.  Instead, I pick it out of the transposition table after the search when
I want to display it... if it's still there, of course. :-)

>bruce

While I'm at it, I can't seem to profile this thing under MSVC 6.0 (Enterprise
Edition).  The project is a Win32 console application, is there some prohibition
from profiling those?  The Build | Profile... is grayed out. :-(

Dave Gomboc



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.