Author: Sune Fischer

Date: 02:05:25 11/20/02

Go up one level in this thread

On November 19, 2002 at 16:18:48, Gian-Carlo Pascutto wrote: >On November 19, 2002 at 16:08:58, Russell Reagan wrote: > >>On November 19, 2002 at 15:37:24, Gian-Carlo Pascutto wrote: >> >>>Please show EVIDENCE. >> >>Crafty gets 302,000 nps on my machine. Yace gets 267,000 nps on my machine. That >>looks like bitboards are more than breaking even to me. > >Now try a 'perft' run... I think it is a common mistake to believe perft is a good measure of move generation speed. In perft you run fastest by generating all the moves at once, in chess this would slow you down, most of the time you only need 1 move to cut off. In a typical position I guess there is around 35 legal moves, of which 1-5 may be captures and these are the ones you want to generate. I believe that "move for move" 0x88 is faster because you don't have to do that extra bit scan to get the square, but usually with bitboards you generate only 1-5 captures/promotions and never bother with the rest which is "filtered" out with a few simple AND's. So I believe this bit extraction process is neglible compared to the 0x88 process of scanning for captures or building the full list (however you guys are doing it). Incremental move generation is one of the bitboards strengths I think, though I admit I have not devoted a lot of time into other approaches so there might be some cute tricks I'm not aware of :) Obviously things also depend on branch mispridiction penalty and cache efficiency, not to mention move generation is a very small part of a real program. Basicly I have to agree that it isn't an easy question to answer at all! Cool thread by the way, was it this time of the month again? :) -S. >-- >GCP

- Re: significant math
**Steffan Westcott***02:37:43 11/20/02*- Re: significant math
**Sune Fischer***02:44:10 11/20/02*- Re: significant math
**Robert Hyatt***07:57:01 11/20/02*- Re: significant math
**Sune Fischer***08:07:32 11/20/02*- Re: significant math
**Robert Hyatt***08:15:17 11/20/02*- Re: significant math
**Sune Fischer***08:39:14 11/20/02*- Re: significant math
**Steffan Westcott***13:52:38 11/20/02*- Re: significant math
**Sune Fischer***14:58:33 11/20/02*- Re: significant math
**Steffan Westcott***15:58:54 11/20/02*

- Re: significant math

- Re: significant math
- Re: significant math
**Robert Hyatt***11:11:57 11/20/02*

- Re: significant math

- Re: significant math

- Re: significant math

- Re: significant math
- Re: significant math
**Steffan Westcott***04:13:51 11/20/02*- Re: significant math
**Sune Fischer***04:35:46 11/20/02*- Re: significant math
**Steffan Westcott***06:37:11 11/20/02*- Re: significant math
**Gerd Isenberg***12:17:57 11/20/02*- Re: significant math
**Steffan Westcott***15:15:49 11/20/02*- Re: significant math
**Gerd Isenberg***23:32:50 11/20/02*

- Re: significant math

- Re: significant math
- Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***09:55:07 11/20/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Steffan Westcott***14:57:12 11/20/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***02:55:59 11/21/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Steffan Westcott***03:47:24 11/21/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***12:23:55 11/21/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Steffan Westcott***16:17:46 11/21/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***23:49:05 11/21/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Gerd Isenberg***04:42:51 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***08:53:54 11/22/02* - Re: Natural move generation with bitboards (was Re:significant math)
**Sune Fischer***08:37:56 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Gerd Isenberg***10:20:35 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Sune Fischer***13:17:29 11/22/02*

- Re: Natural move generation with bitboards (was Re:significant math)
- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***08:58:34 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Sune Fischer***09:19:42 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***09:52:54 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Steffan Westcott***16:08:27 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***16:44:52 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Steffan Westcott***17:19:09 11/22/02*

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)
- Re: Natural move generation with bitboards (was Re:significant math)
**Sune Fischer***10:38:50 11/22/02*- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***11:01:19 11/22/02*

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)
- Re: Natural move generation with bitboards (was Re:significant math)
**Alessandro Damiani***00:24:24 11/22/02*

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)
- Re: Natural move generation with bitboards (was Re:significant math)
**Daniel Clausen***03:55:11 11/21/02*

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: Natural move generation with bitboards (was Re:significant math)

- Re: significant math

- Re: significant math

- Re: significant math

- Re: significant math

- Re: significant math

This page took 0.03 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.