Computer Chess Club Archives

Search

Terms

Messages

Subject: Question about the nps difference between MiniMax and AB

Author: Mathieu Pagé

Date: 12:16:43 03/04/04

Hi,

I've just change my minimax algorithm for an AB one. (Yes I know i should have
done this long long time ago, but i did want to keep it simple until it could
play a complete game and understand _all_ the chess rules).

As expected my engines can search deeper (3-4 more plys) than the old version in
the same time, but the NPS drop dramatically, going from 3.6M nodes/s to a
little bit over 2M nodes/s. It's about 44 % decrease.

I think it is normal that the nps of Minimax was greater then AB's one because
in AB lot of move are generated, but not searched (so they are not add to the
number of nodes)

but i think that going from 3.6M to 2M is a big difference.

Is this behavior normal or did I put an unusual overhead in my algorithm (For
now, i have carefully revised my code and can not see what it is) ?

TIA     :)

Mathieu Pagé

Re: Question about the nps difference between MiniMax and AB Tony Werten 21:56:20 03/04/04
- Re: Question about the nps difference between MiniMax and AB Mathieu Pagé 06:15:59 03/05/04
  - Re: Question about the nps difference between MiniMax and AB Dann Corbit 11:12:38 03/05/04
    - Re: Question about the nps difference between MiniMax and AB Dann Corbit 11:32:17 03/05/04
Re: Question about the nps difference between MiniMax and AB Dann Corbit 12:25:53 03/04/04
- Re: Question about the nps difference between MiniMax and AB Mathieu Pagé 06:12:39 03/05/04
  - Re: Question about the nps difference between MiniMax and AB Dann Corbit 11:18:24 03/05/04
    - Re: Question about the nps difference between MiniMax and AB Uri Blass 13:05:37 03/05/04
      - Re: Question about the nps difference between MiniMax and AB Dann Corbit 13:37:16 03/05/04
        
        Re: Question about the nps difference between MiniMax and AB Uri Blass 14:09:43 03/05/04
        
        Re: Question about the nps difference between MiniMax and AB Dann Corbit 14:30:53 03/05/04
        
        Re: Question about the nps difference between MiniMax and AB Uri Blass 16:22:57 03/05/04
    - Re: Question about the nps difference between MiniMax and AB Mathieu Pagé 11:53:13 03/05/04

This page took 0.01 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.