Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: debugging move generation routines

Author: Tom Likens

Date: 20:42:45 01/10/04

Go up one level in this thread


On January 10, 2004 at 19:09:34, Toni wrote:

>Hi all,
>
>I've written the move generation routines for my engine. I'm now debugging them.
>I've tested some positions in which there are castlings, en-passant captures and
>promotions, and everything seems OK, but when computing perft sometimes it gives
>wrong values at depth 4 or higher. The question is how to debug that, since the
>number of moves involved is enormous.
>
>regards
>
>fermath

You're welcome to download Djinn at:

http://webpages.charter.net/tlikens/download.html

It's output for the following position (to a depth of 5):

[D]4r1k1/rp2Bppp/p1b5/1q2Q3/R7/1P5P/P4PP1/3R2K1 w - - 0 1

Note, PAWN_JUMP is the initial two square pawn jump and
PCAPTURE is a pawn capture+promotion.

 WHITE<1> perft -v 5

Total number of moves for depth 1: 63

                White               Black
                =====               =====
 NORMAL         58                  0
 CAPTURE        3                   0
 ENPASSANT      0                   0
 PROMOTION      0                   0
 PCAPTURE       0                   0
 CASTLED_KS     0                   0
 CASTLED_QS     0                   0
 PAWN_JUMP      2                   0

Total number of moves for depth 2: 2073

                White               Black
                =====               =====
 NORMAL         0                   1598
 CAPTURE        0                   297
 ENPASSANT      0                   0
 PROMOTION      0                   0
 PCAPTURE       0                   0
 CASTLED_KS     0                   0
 CASTLED_QS     0                   0
 PAWN_JUMP      0                   178

Total number of moves for depth 3: 111867

                White               Black
                =====               =====
 NORMAL         100790              0
 CAPTURE        7276                0
 ENPASSANT      0                   0
 PROMOTION      0                   0
 PCAPTURE       0                   0
 CASTLED_KS     0                   0
 CASTLED_QS     0                   0
 PAWN_JUMP      3801                0

Total number of moves for depth 4: 3997002

                White               Black
                =====               =====
 NORMAL         0                   3152054
 CAPTURE        0                   530017
 ENPASSANT      0                   0
 PROMOTION      0                   0
 PCAPTURE       0                   0
 CASTLED_KS     0                   0
 CASTLED_QS     0                   0
 PAWN_JUMP      0                   314931

Total number of moves for depth 5: 197353494

                White               Black
                =====               =====
 NORMAL         175025167           0
 CAPTURE        15356088            0
 ENPASSANT      123                 0
 PROMOTION      0                   0
 PCAPTURE       0                   0
 CASTLED_KS     0                   0
 CASTLED_QS     0                   0
 PAWN_JUMP      6972116             0

   Depth     Peft(depth)      Total Nodes
   -----     -----------      -----------
     1                63               63
     2              2073             2136
     3            111867           114003
     4           3997002          4111005
     5         197353494        201464499

regards,
--tom



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.