Author: Sune Fischer
Date: 04:51:03 06/22/02
Go up one level in this thread
On June 22, 2002 at 06:56:11, Uri Blass wrote: >On June 21, 2002 at 12:28:49, Christophe Theron wrote: > >>On June 21, 2002 at 06:53:41, Uri Blass wrote: >> >>>On June 21, 2002 at 04:57:44, Russell Reagan wrote: >>> >>>>On June 21, 2002 at 04:38:04, Uri Blass wrote: >>>> >>>>>How much time does your program need to see that it is a draw? >>>> >>>>At least a few more weeks :) >>>> >>>>Russell >>> >>>It is an easy draw for the following reasons; >>> >>> >>>1)White need always to move the knight by Nb3 N.. Nb3 N.. Nb3 N.. when the >>>knight is never captured(the knight is never captured in b3 and we need to prove >>>that the knight has a safe black square to go in order to prove that it is a >>>draw). >>> >>>2)The black king cannot control a1 so the black bishop needs to be in the long >>>diagnol in order to prevent a1 from the knight. >>> >>>3)The black bishop in the long diagnol can not control a5 so the black king >>>needs to control that square. >>> >>>4)3 means that the black king cannot control c1 and d2 so the black bishop needs >>>to control these squares but the black bishop must be in b2 in order to control >>>both a1 and c1 and it does not control d2 from that square. >>> >>>I believe that even programmers with rating of 1500 can find that it is a draw >>>and I wonder if one of them was smart enough to write the relevant code to >>>explain it to the computer. >>> >>>Uri >> >> >> >>The question is: will it make the program stronger? >> >>I can easily see how it can make a program weaker by slowing it down, and I >>seriously doubt it will increase the program's rating by a single elo point. > >I can see how it can make the program better. > >If you have a function that calculates it only at the first plies and continue >to claculate it only if it finds that the knowledge is relevant then the program >may be only 0.1% slower in most of the positions when it may see the draw and >avoid a mistake in some cases. > >You can still say that there are things that are more important to do but I >believe that every knowledge can do programs stronger. > >Uri I think that if this should be have any effect on strength (against humans) it should be detected at the leaf nodes, so we have a few plies to avoid it. There is no doubt the GM will spot this draw a long time before its on the board and will play for if he is in trouble. If I understand your suggestion, then it is about some cheap preprocessing at the first plies to figure out which part of evaluation to focus on when reacing the leaf nodes? Fine suggestion, but there are really a lot of special cases and some of them are razor sharp with only one tempo from win, lose or draw, so I believe it will present some problems in practice. On the other hand we know speed will not be enough to solve these problems for a long time to come. -S.
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.