Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: max search depth postion

Author: Uri Blass

Date: 12:28:11 06/29/03

Go up one level in this thread


On June 29, 2003 at 14:49:04, Mike Byrne wrote:

>illegal positon in normal chess, useful in identfying the max search depth in a
>program.  I have come across some positions where a depth greater than 60 could
>be useful. So I modify Crafty now to go to 100 ply.
>
>White(1): [d]1k1b4/p1p1p3/P1P1P3/8/8/3p1p1p/3P1P1P/4B1K1 w - - 0 1
>White(1): d
>
>       +---+---+---+---+---+---+---+---+
>    8  |   | *K|   | *B|   |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    7  | *P|   | *P|   | *P|   |   |   |
>       +---+---+---+---+---+---+---+---+
>    6  | P |   | P |   | P |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    5  |   |   |   |   |   |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    4  |   |   |   |   |   |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    3  |   |   |   | *P|   | *P|   | *P|
>       +---+---+---+---+---+---+---+---+
>    2  |   |   |   | P |   | P |   | P |
>       +---+---+---+---+---+---+---+---+
>    1  |   |   |   |   | B |   | K |   |
>       +---+---+---+---+---+---+---+---+
>         a   b   c   d   e   f   g   h
>
>White(1): sn 0
>search nodes set to 0.
>White(1): noise 1
>noise level set to 1.
>White(1): go
>end-game phase
>              time surplus   0.00  time limit 166:39 (166:39)
>              depth   time  score   variation (1)
>                1     0.00  -0.70   1. Kf1
>                1->   0.00  -0.70   1. Kf1
>                2     0.00  -0.80   1. Kf1 Kc8
>                2->   0.00  -0.80   1. Kf1 Kc8
>                3     0.00  -0.90   1. Kf1 Kc8 2. Kg1
>                3->   0.00  -0.90   1. Kf1 Kc8 2. Kg1
>                4     0.00  -0.80   1. Kf1 Kc8 2. Kg1 Kb8
>                4->   0.00  -0.80   1. Kf1 Kc8 2. Kg1 Kb8
>                5     0.00     ++   1. Kf1!!
>                5->   0.00  -0.41   1. Kf1 Kc8 2. Kg1 Kb8
>                6     0.00     ++   1. Kf1!!
>                6->   0.00  -0.02   1. Kf1 Kc8 2. Kg1 Kb8
>                7     0.00   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>                7->   0.00   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>                8     0.00   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>                8->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>                9     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>                9->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               10     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               10->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               11     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               11->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               12     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               12->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               13     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               13->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               14     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               14->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               15     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               15->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               16     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               16->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               17     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               17->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               18     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               18->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               19     0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               19->   0.02   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               20     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               20->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               21     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               21->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               22     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               22->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               23     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               23->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               24     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               24->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               25     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               25->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               26     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               26->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               27     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               27->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               28     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               28->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               29     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               29->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               30     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               30->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               31     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               31->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               32     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               32->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               33     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               33->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               34     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               34->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               35     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               35->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               36     0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               36->   0.03   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               37     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               37->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               38     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               38->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               39     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               39->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               40     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               40->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               41     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               41->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               42     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               42->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               43     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               43->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               44     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               44->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               45     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               45->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               46     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               46->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               47     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               47->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               48     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               48->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               49     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               49->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               50     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               50->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               51     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               51->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               52     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               52->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               53     0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               53->   0.05   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               54     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               54->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               55     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               55->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               56     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               56->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               57     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               57->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               58     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               58->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               59     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               59->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               60     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               60->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               61     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               61->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               62     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               62->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               63     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               63->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               64     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               64->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               65     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               65->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               66     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               66->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               67     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               67->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               68     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               68->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               69     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               69->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               70     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               70->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               71     0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               71->   0.06   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               72     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               72->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               73     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               73->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               74     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               74->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               75     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               75->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               76     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               76->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               77     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               77->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               78     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               78->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               79     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               79->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               80     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               80->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               81     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               81->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               82     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               82->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               83     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               83->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               84     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               84->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               85     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               85->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               86     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               86->   0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               87     0.08   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               87->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               88     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               88->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               89     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               89->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               90     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               90->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               91     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               91->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               92     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               92->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               93     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               93->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               94     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               94->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               95     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               95->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               96     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               96->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               97     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               97->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               98     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               98->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               99     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               99->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               100     0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>               100->   0.09   0.00   1. Kf1 Kc8 2. Kg1 Kb8
>              time=0.09  cpu=22%  mat=0  n=1712  fh=98%  nps=10k
>              ext-> chk=0 cap=0 pp=0 1rep=0 mate=0
>              predicted=0  nodes=1712  evals=25
>              endgame tablebase-> probes done=0  successful=0
>              SMP->  split=0  stop=0  data=0/32  cpu=0.02  elap=0.09


What is Crafty's formula for number of nodes at depth x.

Movei's formula is 11x-9
It finds the draw at depth 2 thanks to single reply extensions.

Uri
Uri



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