Computer Chess Club Archives

Search

Terms

Messages

Subject: Re: Search algorithms

Author: Robert Hyatt

Date: 06:47:32 11/06/03

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...

Re: Search algorithms Dave Gomboc 08:22:54 11/06/03
- 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
Re: Search algorithms Gian-Carlo Pascutto 07:18:37 11/06/03
- Re: Search algorithms Robert Hyatt 16:48:33 11/06/03
  - Re: Search algorithms Gian-Carlo Pascutto 06:22:45 11/07/03
    - Re: Search algorithms Christophe Theron 12:17:41 11/08/03
    - Re: Search algorithms Robert Hyatt 09:41:18 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.