Computer Chess Club Archives

Search

Terms

Messages

Subject: Search algorithms

Author: Renze Steenhuisen

Date: 02:45:53 11/06/03

I would like to get a little more certainty than I have right now. It is about
the search algorithms that have been developed throughout the years. I would
like to have a complete list (at least for myself) and writing a little about
these algorithms, including pseudo-code.

After having read lots of articles, it has come to my attention that things
aren't that clear as I thought they were.

I was wondering if any alorithm is missing? Please let me know!

Is NegaScout the Negamax formulation of Scout, or is NegaScout a little more
advanced aswell? (I have the feeling that it was more advanced)

---------------------------------------------------------------------

Minimax

Depth-First Algorithms:
  AlphaBeta (Fail-hard, Fail-Soft)
  Scout
  PVS (PVSearch, NegaScout, C-alpha-beta)
  MTD(f)

Best-First Algorithms:
  SSS*
  B*
  Conspiracy Number Search
  Proof-Number Search (and pn^2)

---------------------------------------------------------------------

Kind regards,

Renze

Re: Search algorithms Gian-Carlo Pascutto 05:33:49 11/06/03
- Re: Search algorithms Robert Hyatt 06:47:32 11/06/03
  - 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
- Re: Search algorithms Renze Steenhuisen 06:33:28 11/06/03
  - Re: Search algorithms Robert Hyatt 06:49:33 11/06/03
    - Re: Search algorithms Dave Gomboc 08:23:36 11/06/03
      - Re: Search algorithms Robert Hyatt 16:50:09 11/06/03
        
        Re: Search algorithms Dave Gomboc 17:45:57 11/06/03
        
        Re: Search algorithms Robert Hyatt 19:33:04 11/06/03
        
        Re: Search algorithms Robert Hyatt 19:42:14 11/06/03
        
        Re: Search algorithms Dave Gomboc 11:16:16 11/07/03
        
        Re: Search algorithms Robert Hyatt 09:43:29 11/08/03
        
        Re: Search algorithms Dave Gomboc 09:01:59 11/09/03
        
        Re: Search algorithms Robert Hyatt 17:38:25 11/09/03

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.