Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Number of Moves in a Position

Author: Dann Corbit

Date: 15:17:20 09/20/99

Go up one level in this thread


On September 20, 1999 at 11:53:07, Shep wrote:
>On September 20, 1999 at 11:05:05, Andreas Stabel wrote:
>
>>1. no promoted pieces, without promotion moves: 109 white moves (W.Cross 1967)
>>2. no promoted pieces                         : 144 white moves (J.Ban 1960)
>>3. with promoted pieces                       : 218 white moves (Dickins 1968)
>>4. with all 32 pieces                         :  99 white moves (HH.Cross 1946)
>>
>>1. 5k2/2K5/3N1B1P/P1NB4/6Q1/4R3/P1PP1P1P/1R6 w - - 0 1
>>2. n1r1r1b1/1P1P1P1P/1Q6/3NBNK1/R7/4p1p1/3PBPkP/2R5 w - - 0 1
>>3. 3Q4/1Q4Q1/4Q3/2Q4R/Q4Q2/3Q4/1Q4Rp/1K1BBNNk w - - 0 1
>>4. q2Q3r/n6R/kpB1N1K1/p1p1Bppp/1PN3P1/1n1pp1b1/P1PPPP1P/r5Rb w - - 0 1
>>
>>Theese positions may break several chess engines :)
>
>#3 broke every one I tried about 1 year ago: Crafty, MChess, Fritz, ... :)

Crafty zips right through them now.  I suggest that 256 is probably a reasonable
limit for holding possible moves.  It fits in an unsigned char for storing the
count.  If we have some enormous array of objects that is a function of the move
count, it might be wise to try to trim it though.

pondering enabled.
EGTB cache memory = 16M bytes.
hash table memory = 48M bytes.
pawn hash table memory = 8M bytes.
play best book line after search.
EGTB access enabled
using tbpath=e:/crafty/release/tb,F:/KBP
4 piece tablebase files found
1386kb of RAM used for TB indices and decompression tables
PFGA: EPD record: 1
middle-game phase
              clearing hash tables
              time surplus   0.00  time limit 16:39 (16:39)
         nss  depth   time  score   variation (1)
                1     0.00     ++   1. Ne6#!!
                1     0.00   Mate   1. Ne6#
                1->   0.01   Mate   1. Ne6#
                2     0.01   Mate   1. Ne6#
                2->   0.02   Mate   1. Ne6#
                3     0.03   Mate   1. Ne6#
                3->   0.06   Mate   1. Ne6#
                4     0.06   Mate   1. Ne6#
White(1): exit

                4->   0.44   Mate   1. Ne6#
              time=0.44  cpu=97%  mat=38  n=112903  fh=100%  nps=256597
              ext-> checks=5752 recaps=0 pawns=422 1rep=811 thrt:0
              predicted=0  nodes=112903  evals=9
              endgame tablebase-> probes done=0  successful=0
PFGA: EPD record: 2
              time surplus   0.00  time limit 16:39 (16:39)
         nss  depth   time  score   variation (1)
                2     0.09  Mat03   1. Nh4+ Kxh2 2. Bxg3+ Kh3 3. Nf4#
                2     0.10  Mat02   1. Nf4+ Kxf2 2. Qxe3#
                2->   0.10  Mat02   1. Nf4+ Kxf2 2. Qxe3#
                3     0.11  Mat02   1. Nf4+ Kxf2 2. Qxe3#
                3->   0.20  Mat02   1. Nf4+ Kxf2 2. Qxe3#
                4     0.22  Mat02   1. Nf4+ Kxf2 2. Qxe3#
                4->   1.06  Mat02   1. Nf4+ Kxf2 2. Qxe3#
              time=1.06  cpu=100%  mat=20  n=191358  fh=99%  nps=180526
              ext-> checks=12871 recaps=515 pawns=152 1rep=1774 thrt:0
              predicted=0  nodes=191358  evals=4604
              endgame tablebase-> probes done=0  successful=0
PFGA: EPD record: 3
              clearing hash tables
              time surplus   0.00  time limit 16:39 (16:39)
         nss  depth   time  score   variation (1)
                1     0.00     ++   1. Rhxh2#!!
                1     0.00   Mate   1. Rhxh2#
                1->   0.01   Mate   1. Rhxh2#
                2     0.02   Mate   1. Rhxh2#
                2->   0.03   Mate   1. Rhxh2#
                3     0.03   Mate   1. Rhxh2#
                3->   0.16   Mate   1. Rhxh2#
                4     0.16   Mate   1. Rhxh2#
                4->   2.10   Mate   1. Rhxh2#
              time=2.10  cpu=99%  mat=102  n=475277  fh=100%  nps=225249
              ext-> checks=24280 recaps=170 pawns=0 1rep=4454 thrt:0
              predicted=0  nodes=475277  evals=1
              endgame tablebase-> probes done=0  successful=0
PFGA: EPD record: 4
              clearing hash tables
              time surplus   0.00  time limit 16:39 (16:39)
         nss  depth   time  score   variation (1)
                1     2.27   1.78   1. Rxh8 Qxd8 2. Rxd8 Rxg1 3. Bxh1 Bxe5
                                    4. Nxe5 exf2
                1     3.15     ++   1. Bxa8!!
                1     4.35   3.72   1. Bxa8 Rxd8 2. Bxa1
                1     8.04   4.09   1. Qxa8 Rxa8 2. Bxa1 Bxc6 3. fxg3
                1     8.04     ++   1. Qxb6#!!
                1     8.05   Mate   1. Qxb6#
                1->   8.10   Mate   1. Qxb6#
                2     8.10   Mate   1. Qxb6#
                2->   8.16   Mate   1. Qxb6#
                3     8.16   Mate   1. Qxb6#
                3->   8.30   Mate   1. Qxb6#
                4     8.30   Mate   1. Qxb6#
                4->   8.80   Mate   1. Qxb6#
              time=8.80  cpu=100%  mat=0  n=1071524  fh=100%  nps=121902
              ext-> checks=5546 recaps=216 pawns=11 1rep=648 thrt:0
              predicted=0  nodes=1071524  evals=741557
              endgame tablebase-> probes done=0  successful=0

Crafty v16.18

White(1): quit
execution complete.



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.