Computer Chess Club Archives

Search

Terms

Messages

Subject: How fast should a search tree expand?

Author: John Coffey

Date: 11:27:37 09/20/98

Let us say we are in a normal middle game position with about 30 leagal moves
per side.   Years ago I heard that an alpha algorithm would expand the tree
about 30^N where N is the number of ply deep.  I also heard that an alpha-beta
algorithm would expand the tree about 30*6^(n-1).  More recently I have heard
that some algorithms improve upon this quite a bit.

One program claimed to be  getting 2 to 3 raised to the N depth, but this I find
hard to believe.

John Coffey

Re: How fast should a search tree expand? Robert Hyatt 14:27:52 09/20/98
- Re: How fast should a search tree expand? John Coffey 10:25:12 09/21/98
  - Re: How fast should a search tree expand? Robert Hyatt 11:22:05 09/21/98
    - Re: How fast should a search tree expand? John Coffey 11:58:33 09/21/98
      - Re: How fast should a search tree expand? John Coffey 12:13:41 09/21/98
        
        Re: How fast should a search tree expand? Robert Hyatt 15:23:50 09/21/98
        
        Re: How fast should a search tree expand? Serge Desmarais 16:39:38 09/27/98
        
        Re: How fast should a search tree expand? Robert Hyatt 06:32:12 09/28/98
        
        Re: How fast should a search tree expand? John Coffey 10:01:01 09/28/98
        
        Re: How fast should a search tree expand? Robert Hyatt 11:20:58 09/28/98
        
        Re: How fast should a search tree expand? John Coffey 11:33:38 09/28/98
        
        Re: How fast should a search tree expand? Robert Hyatt 13:43:40 09/28/98
        
        Re: How fast should a search tree expand? John Coffey 14:00:28 09/28/98
        
        Re: How fast should a search tree expand? Robert Hyatt 19:03:30 09/28/98
        
        Thanks for the info John Coffey 19:05:35 09/28/98
        
        Re: How fast should a search tree expand? John Coffey 14:07:08 09/28/98
        
        Maybe I understand better now .... John Coffey 17:02:42 09/28/98
        
        Re: Maybe I understand better now .... Don Dailey 07:53:28 09/29/98
        
        Re: Maybe I understand better now .... Roberto Waldteufel 08:01:38 09/29/98
        
        Re: Maybe I understand better now .... Robert Hyatt 11:12:18 09/29/98
        
        Re: Maybe I understand better now .... Roberto Waldteufel 13:59:58 09/30/98
        
        Re: Maybe I understand better now .... Robert Hyatt 05:46:23 10/01/98
        
        Re: Maybe I understand better now .... Roberto Waldteufel 11:07:19 10/01/98
        
        Re: Maybe I understand better now .... Robert Hyatt 14:53:41 10/01/98
        
        Re: Maybe I understand better now .... Roberto Waldteufel 08:27:36 10/02/98
        
        Re: Maybe I understand better now .... Robert Hyatt 10:23:18 10/02/98
        
        Re: Maybe I understand better now .... Dan Homan 13:19:08 10/02/98
        
        Re: Maybe I understand better now .... Bruce Moreland 14:38:47 10/02/98
        
        Re: Maybe I understand better now .... Dan Homan 09:07:46 10/03/98
        
        Re: Maybe I understand better now .... Bruce Moreland 22:38:11 10/03/98
        
        Re: Maybe I understand better now .... Dan Homan 04:41:23 10/04/98
        
        Re: Maybe I understand better now .... Robert Hyatt 09:55:21 10/04/98
        
        Re: Maybe I understand better now .... Ernst A. Heinz 06:03:43 10/01/98
        
        Re: Maybe I understand better now .... Bruce Moreland 11:15:30 10/01/98
        
        Re: Maybe I understand better now .... Robert Hyatt 09:26:22 10/01/98
        
        Re: Maybe I understand better now .... Don Dailey 21:39:30 09/29/98
        
        Re: Maybe I understand better now .... Robert Hyatt 06:56:33 09/30/98
        
        Re: Maybe I understand better now .... Don Dailey 09:10:44 09/30/98
        
        Re: Maybe I understand better now .... Robert Hyatt 12:33:33 09/30/98
        
        Re: Maybe I understand better now .... Don Dailey 12:50:10 09/30/98
        
        Re: Maybe I understand better now .... Ernst A. Heinz 05:37:17 09/30/98
        
        Interior node recognizer Heiko Mikala 14:27:29 09/30/98
        
        thanks John Coffey 09:48:14 09/29/98
        
        thanks very much John Coffey 15:35:42 09/21/98
        
        Re: thanks very much Dave Gomboc 19:37:24 09/22/98
        
        Re: Mr. Hyatt, could I get a clarification on this? John Coffey 12:14:58 09/23/98
        
        Re: Mr. Hyatt, could I get a clarification on this? Robert Hyatt 13:38:57 09/23/98
        
        Do you hash the results of a NULL move? John Coffey 14:20:24 09/23/98
        
        Re: Do you hash the results of a NULL move? Robert Hyatt 14:44:24 09/23/98
        
        Re: Mr. Hyatt, could I get a clarification on this? Dan Newman 12:54:28 09/23/98
        
        I have given this some more thought ... John Coffey 12:32:35 09/21/98
        
        Re: I have given this some more thought ... Robert Hyatt 15:22:04 09/21/98
        
        I meant to say ... John Coffey 12:36:01 09/21/98
- Re: What are null moves? John Coffey 14:57:30 09/20/98
  - Re: What are null moves? Bruce Moreland 15:52:03 09/20/98
    - Re: What are null moves? Dave Gomboc 23:12:06 09/20/98
      - Re: What are null moves? Dave Gomboc 23:15:21 09/20/98
        
        Re: What are null moves? José de Jesús García Ruvalcaba 08:21:25 09/21/98
        
        Re: What are null moves? Robert Hyatt 06:09:55 09/21/98
  - To answer my own question ... John Coffey 15:40:01 09/20/98
    - Re: To answer my own question ... Bruce Moreland 15:56:41 09/20/98
    - more info John Coffey 15:47:20 09/20/98
      - Re: more info Serge Desmarais 14:45:17 09/27/98
        
        Re: more info John Coffey 14:51:48 09/27/98
        
        Re: more info Serge Desmarais 16:49:42 09/27/98
        
        Re: more info John Coffey 17:23:09 09/27/98
        
        Re: more info Serge Desmarais 22:18:50 09/27/98

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