ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Comparative nodes per second
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Larry Kaufman



Joined: 10 Jan 2010
Posts: 1229
Location: Maryland USA
PostPost subject: Re: Comparative nodes per second    Posted: Sat Apr 14, 2012 5:22 pm Reply to topic Reply with quote
Uri Blass wrote:
lkaufman wrote:
bob wrote:
lkaufman wrote:
bob wrote:
lkaufman wrote:
jdart wrote:
Quote:

Don't you have to do eval on the last four mainsearch plies in order to do futility pruning?


IIRC Crafty does futility based on material score only.

--Jon


What about for deciding whether to try null move or not? I don't see how Crafty could avoid calling the eval in the main search.


I always do null-move. I've tried all the alternatives and the only exception is that I use the hash table trick where entries with a draft that is too shallow can't be used to terminate the search, but they might have draft sufficient to tell me that a null-move search is hopeless.


Why would you want to waste time on null move if you are (let's say) a piece behind beta?


You can still have some unstoppable threat that the opponent can't fix even with two moves in a row... It is not really what I "want to do" but what has actually tested to be stronger in my program.

I do a null-move search unless any one of the following conditions is false:

1. previous ply did not try a null move;

2. hash table hit did not prove that a null-move would likely fail low and be worthless.

3. This is a null-window search (ie not the first move along a PV path, although once the PV-node window collapses to zero, null is done).

4. side on move is not in check

5. moving side has at least one piece left on the board.


Have you actually tested "don't try null move if behind in material"? I would expect that to be better than what you are doing now.


I am not sure if I understand you correctly.

Do you suggest simply not doing null move for the side that has less material when beta is not important?

I think that if some condition like this that is not dependent on beta works for Crafty then replacing only material by lazy evaluation even works better.


No, I still meant to compare to beta. I agree that lazy eval should work better if it is nearly free, but my main point is that whether you use material only or lazy eval, you should do null move unless the score is below beta by some serious margin, maybe half a pawn. In other words, you want to do null move unless you are maybe 90% confident that the true current score is below beta.
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Subject Author Date/Time
Comparative nodes per second Larry Kaufman Tue Apr 10, 2012 7:49 pm
      Re: Comparative nodes per second Vincent Diepeveen Tue Apr 10, 2012 8:16 pm
      Re: Comparative nodes per second Marco Costalba Tue Apr 10, 2012 8:41 pm
            Re: Comparative nodes per second Larry Kaufman Tue Apr 10, 2012 9:02 pm
                  Re: Comparative nodes per second Thomas Petzke Tue Apr 10, 2012 9:30 pm
            Re: Comparative nodes per second Richard Vida Tue Apr 10, 2012 10:15 pm
                  Re: Comparative nodes per second Larry Kaufman Tue Apr 10, 2012 10:18 pm
                        Re: Comparative nodes per second Sam Hamilton Tue Apr 10, 2012 10:54 pm
                        Re: Comparative nodes per second Richard Vida Tue Apr 10, 2012 11:28 pm
                              Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 4:52 am
            Re: Comparative nodes per second Don Dailey Wed Apr 11, 2012 11:23 pm
                  Re: Comparative nodes per second Don Dailey Wed Apr 11, 2012 11:50 pm
                        Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 12:07 am
      Re: Comparative nodes per second Robert Hyatt Tue Apr 10, 2012 9:31 pm
            Re: Comparative nodes per second Larry Kaufman Tue Apr 10, 2012 9:35 pm
                  Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 1:10 am
      Re: Comparative nodes per second Daniel Shawul Tue Apr 10, 2012 11:41 pm
            Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 5:05 am
                  Re: Comparative nodes per second Sam Hamilton Wed Apr 11, 2012 5:28 am
                        Re: Comparative nodes per second Marco Costalba Wed Apr 11, 2012 5:58 am
                              Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 1:04 pm
                  Re: Comparative nodes per second Daniel Shawul Wed Apr 11, 2012 12:27 pm
      Re: Comparative nodes per second Jon Dart Wed Apr 11, 2012 1:59 pm
            Re: Comparative nodes per second Sam Hamilton Wed Apr 11, 2012 2:25 pm
                  Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 2:36 pm
                        Re: Comparative nodes per second Jon Dart Wed Apr 11, 2012 3:06 pm
            Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 2:28 pm
                  Re: Comparative nodes per second Jon Dart Wed Apr 11, 2012 3:10 pm
                        Re: Comparative nodes per second Larry Kaufman Wed Apr 11, 2012 3:59 pm
                              Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 1:19 am
                  Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 1:15 am
                        Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 1:35 am
                              Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 2:32 am
                                    Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 2:50 am
                                          Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 3:10 am
                                                Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 3:35 am
                              Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 2:37 pm
                                    Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 3:24 pm
                                          Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 4:25 pm
                                                Re: Comparative nodes per second Don Dailey Thu Apr 12, 2012 4:33 pm
                                                      Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 4:41 pm
                                                      Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 8:13 pm
                                                            Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 9:00 pm
                                                            Re: Comparative nodes per second Daniel Homan Thu Apr 12, 2012 9:52 pm
                                                                  Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 11:26 pm
                                                                        Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 11:40 pm
                                                                              Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 11:51 pm
                                                                              Re: Comparative nodes per second Robert Hyatt Sat Apr 14, 2012 4:23 am
                                                                        Re: Comparative nodes per second Uri Blass Sat Apr 14, 2012 5:05 pm
                                                                              Re: Comparative nodes per second Robert Hyatt Sat Apr 14, 2012 6:46 pm
                                                                                    Re: Comparative nodes per second Don Dailey Sat Apr 14, 2012 6:56 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Sun Apr 15, 2012 4:31 am
                                                                                    Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 7:47 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Sun Apr 15, 2012 4:36 am
                                                                                          Re: Comparative nodes per second Larry Kaufman Sun Apr 15, 2012 4:47 am
                                                                                          Re: Comparative nodes per second Robert Hyatt Mon Apr 16, 2012 7:14 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 3:02 pm
                                          Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 6:50 pm
                                                Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 8:12 pm
                                                      Re: Comparative nodes per second Robert Hyatt Sat Apr 14, 2012 4:28 am
                                                            Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 4:45 am
                                                                  Re: Comparative nodes per second Robert Hyatt Sat Apr 14, 2012 4:46 pm
                                                                        Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 5:10 pm
                                                                              Re: Comparative nodes per second Sam Hamilton Sat Apr 14, 2012 5:35 pm
                                                                              Re: Comparative nodes per second Robert Hyatt Sun Apr 15, 2012 4:38 am
                                                                                    Re: Comparative nodes per second Larry Kaufman Sun Apr 15, 2012 4:51 am
                                                                                          Re: Comparative nodes per second Robert Hyatt Mon Apr 16, 2012 7:20 pm
                                                                                    Re: Comparative nodes per second Don Dailey Sun Apr 15, 2012 12:14 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Mon Apr 16, 2012 7:21 pm
                                                                  Re: Comparative nodes per second Uri Blass Sat Apr 14, 2012 5:17 pm
                                                                        Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 5:22 pm
                                                                              Re: Comparative nodes per second Uri Blass Sat Apr 14, 2012 5:36 pm
                                                                                    Re: Comparative nodes per second Larry Kaufman Sat Apr 14, 2012 5:47 pm
                                    Re: Comparative nodes per second Sam Hamilton Thu Apr 12, 2012 4:49 pm
                                          Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 5:14 pm
                                                Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 6:00 pm
                                                      Re: Comparative nodes per second Uri Blass Thu Apr 12, 2012 6:37 pm
                                                            Re: Comparative nodes per second Jon Dart Thu Apr 12, 2012 6:50 pm
                                                            Re: Comparative nodes per second Uri Blass Thu Apr 12, 2012 6:53 pm
                                                                  Re: Comparative nodes per second Lucas Braesch Sun Apr 15, 2012 4:56 am
                                                                        Re: Comparative nodes per second Uri Blass Sun Apr 15, 2012 5:16 am
                                                                              Re: Comparative nodes per second Lucas Braesch Sun Apr 15, 2012 7:58 am
                                                                        Re: Comparative nodes per second Don Dailey Sun Apr 15, 2012 1:10 pm
                                                                              Re: Comparative nodes per second Uri Blass Sun Apr 15, 2012 2:48 pm
                                                                                    Re: Comparative nodes per second Don Dailey Sun Apr 15, 2012 3:26 pm
                                                                                    Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 5:17 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 6:05 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 7:11 pm
                                                                                          Re: Comparative nodes per second Don Dailey Tue Apr 17, 2012 6:06 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 6:16 pm
                                                                                          Re: Comparative nodes per second Don Dailey Tue Apr 17, 2012 6:45 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 6:55 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 7:16 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 7:25 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Tue Apr 17, 2012 7:59 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 8:14 pm
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Tue Apr 17, 2012 10:33 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Tue Apr 17, 2012 10:51 pm
                                                                                          Re: Comparative nodes per second Vincent Diepeveen Wed Apr 18, 2012 12:12 am
                                                                                          Re: Comparative nodes per second Sam Hamilton Wed Apr 18, 2012 12:28 am
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Wed Apr 18, 2012 2:28 am
                                                                                          Re: Comparative nodes per second Sam Hamilton Wed Apr 18, 2012 4:32 am
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Wed Apr 18, 2012 4:44 am
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Tue Apr 17, 2012 10:28 pm
                                                                              Re: Comparative nodes per second José C. Martínez Galán Wed Apr 18, 2012 6:16 am
                                                                                    Re: Comparative nodes per second Robert Hyatt Thu Apr 19, 2012 9:53 pm
                                                                                    Re: Comparative nodes per second Don Dailey Thu Apr 19, 2012 10:22 pm
                                                                                          Re: Comparative nodes per second José C. Martínez Galán Thu Apr 19, 2012 10:49 pm
                                                                                          Re: Comparative nodes per second Robert Hyatt Thu Apr 19, 2012 11:21 pm
                                                                                          Re: Comparative nodes per second Marco Costalba Fri Apr 20, 2012 5:18 am
                                                                                          Re: Comparative nodes per second Michel Van den Bergh Fri Apr 20, 2012 6:10 am
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Fri Apr 20, 2012 11:35 am
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 10:57 am
                                                                                          Re: Comparative nodes per second Marco Costalba Fri Apr 20, 2012 1:58 pm
                                                                                          Re: Comparative nodes per second Sam Hamilton Fri Apr 20, 2012 2:19 pm
                                                                                          Re: Comparative nodes per second Miguel A. Ballicora Fri Apr 20, 2012 2:29 pm
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 3:13 pm
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 4:52 pm
                                                                                          Re: Comparative nodes per second Uri Blass Sat Apr 21, 2012 6:03 am
                                                                                          Re: Comparative nodes per second Marco Costalba Sat Apr 21, 2012 8:14 am
                                                                                          Re: Comparative nodes per second Ed Schroder Sat Apr 21, 2012 10:50 am
                                                                                          Re: Comparative nodes per second Marco Costalba Sat Apr 21, 2012 11:13 am
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 12:31 pm
                                                                                          Re: Comparative nodes per second Dan Andersson Fri Apr 20, 2012 4:14 pm
                                                                                          Re: Comparative nodes per second Don Dailey Fri Apr 20, 2012 4:38 pm
                                                            Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 7:10 pm
                                                Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 6:55 pm
                                                      Re: Comparative nodes per second (early results) Robert Hyatt Thu Apr 12, 2012 7:36 pm
                              Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 7:13 pm
                                    Re: Comparative nodes per second Larry Kaufman Thu Apr 12, 2012 8:18 pm
                                          Re: Comparative nodes per second Robert Hyatt Thu Apr 12, 2012 8:55 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads