Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: A problem with my move generation, ideas requested

Author: Dann Corbit

Date: 16:27:06 08/03/05

Go up one level in this thread


On August 03, 2005 at 18:54:56, Randall Shane wrote:

>On the off chance that a few programmers are still around :-),
>maybe somebody here can give me a bit of advice...
>
>I'm in the process of writing a chess-playing program (current name Henry) from
>scratch.
>
>I'm at the stage where I have move generation and makeMove/unmakeMove
>written, and I'm running some perft tests, not only from the starting position,
>but also from the positions suggested on Peter McKenzie's website
>(http://homepages.caverock.net.nz/~peter/perft.htm).
>
>BTW, thanks for making your perft page available, Peter, it's very useful!
>
>Unfortunately, my program is apparently not generating everything. (Results at
>the bottom).
>
>Does anybody have a program that prints out all the generated lines during a
>perft test?  If so, that would be a good way to find out what I'm missing.
>If not, I suppose there's going over things by hand :-)
>
>Thanks!!
>
>------------------------------------------------------
>
>Some Perft results
>
>rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1
>Plies     Mine  Correct
>    1       20       20
>    2      400      400
>    3     8902    8,902
>
>r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq -
>Plies     Mine  Correct
>    1       48       48
>    2     2038     2039
>    3    97766   97,862
>
>8/PPP4k/8/8/8/8/4Kppp/8 w - -
>Plies     Mine  Correct
>    1       18       18
>    2      290      290
>    3     5044     5044
>
>8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8 w - -
>Plies     Mine  Correct
>    1       14       14
>    2      191      191
>    3     2810     2812

Print the moves broken down by category.

I guess you miss some special moves like e.p. capture or underpromotions.
Then, try perft against some moves that will generate problem positions (check
avoidance, pawn promotion, e.p. capture, etc.)



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.