Computer Chess Club Archives

Search

Terms

Messages

Subject: Re: Search algorithms

Author: Dave Gomboc

Date: 08:22:54 11/06/03

On November 06, 2003 at 09:47:32, Robert Hyatt wrote:

>On November 06, 2003 at 08:33:49, Gian-Carlo Pascutto wrote:
>
>>On November 06, 2003 at 05:45:53, Renze Steenhuisen wrote:
>>
>>>Depth-First Algorithms:
>>>  AlphaBeta (Fail-hard, Fail-Soft)
>>>  MTD(f)
>>>
>>>Best-First Algorithms:
>>>  SSS*
>>
>>The distinction between the three (and best-first and depth-first)
>>is very hazy, read "Research re: search and research" by Aske Plaat.
>>
>>--
>>GCP
>
>
>Eh?  The distinction is _huge_.
>
>One searches the tree in one direction and requires very little memory.  The
>other searches the tree in another direction and requires huge memory.
>
>I'm not sure how you could say that the distinction is very hazy.  They
>are as different as night and day...

However, MTD(infinity) is equivalent to (searches exactly the same tree as) SSS.

http://www.cs.ualberta.ca/~jonathan/Grad/plaat.phd.ps

Dave

Re: Search algorithms Robert Hyatt 16:46:29 11/06/03
- Re: Search algorithms Dave Gomboc 17:43:58 11/06/03
  - Re: Search algorithms Robert Hyatt 19:31:49 11/06/03
    - Re: Search algorithms Dave Gomboc 11:14:08 11/07/03
      - Re: Search algorithms Robert Hyatt 08:08:41 11/08/03
        
        Re: Search algorithms Dave Gomboc 08:35:58 11/10/03
        
        Re: Search algorithms Dave Gomboc 08:39:07 11/10/03
        
        Re: Search algorithms Robert Hyatt 09:59:07 11/10/03
      - Re: Search algorithms Dave Gomboc 11:14:58 11/07/03
        
        Re: Search algorithms Robert Hyatt 08:09:35 11/08/03
        
        Re: Search algorithms Dave Gomboc 09:01:25 11/09/03
        
        Re: Search algorithms Robert Hyatt 17:36:08 11/09/03
        
        Re: Search algorithms Dave Gomboc 00:01:27 11/10/03
        
        Re: Search algorithms Dave Gomboc 00:02:59 11/10/03
        
        Re: Search algorithms Robert Hyatt 06:43:53 11/10/03
        
        Re: Search algorithms Dave Gomboc 08:35:17 11/10/03
        
        Re: Search algorithms Russell Reagan 13:02:19 11/10/03
        
        Re: Search algorithms Dave Gomboc 01:29:08 11/12/03
        
        Re: Search algorithms Robert Hyatt 09:55:20 11/10/03
        
        Re: Search algorithms Dave Gomboc 01:28:13 11/12/03
        
        Re: Search algorithms Robert Hyatt 10:43:06 11/12/03
        
        Re: Search algorithms Dave Gomboc 18:02:50 11/12/03
        
        Re: Search algorithms Robert Hyatt 07:43:25 11/13/03
    - Re: Search algorithms margolies,marc 20:48:19 11/06/03
      - Re: Search algorithms Gian-Carlo Pascutto 06:23:57 11/07/03
        
        Re: Search algorithms Christophe Theron 13:32:43 11/08/03
        
        Re: Search algorithms Robert Hyatt 08:10:51 11/08/03
        
        Re: Search algorithms margolies,marc 07:22:13 11/07/03
        
        Re: Search algorithms Gian-Carlo Pascutto 07:39:47 11/07/03
        
        Re: Search algorithms Robert Hyatt 09:35:13 11/08/03
        
        Re: Search algorithms margolies,marc 13:15:54 11/07/03
        
        Re: Search algorithms Anthony Cozzie 08:36:54 11/07/03
        
        Re: Search algorithms Robert Hyatt 09:37:40 11/08/03

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.