Author: Zach Wegner
Date: 16:07:03 05/28/03
Go up one level in this thread
> Then I don't understand because 20 * 20 = 400 not 420 as he brings the totals >to the right of his boxes. The original 20 are included in the 400. There must >be more than what I could figure out because that is the only things that makes >sense to me. >Bill There is. If you read the page, you would see that it never says that perft(2)=420, it says that that is the total move count. "Perft(2) for the start position is 400. A full tree traversal to depth 2 must examine every move a depth 1 (there are 20) and each possible response to the depth 1 moves (in this case there are always 20 legal responses). So there are 20x20 = 400 positions reached at depth 2."
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.