Computer Chess Club Archives

Search

Terms

Messages

Subject: Re: What do programmers think about a chess algorithm??

Author: Dann Corbit

Date: 14:55:51 12/10/02

On December 10, 2002 at 17:51:40, Ingo Lindam wrote:

>On December 10, 2002 at 17:30:47, Dann Corbit wrote:
>
>>On December 10, 2002 at 13:42:36, Bernardo Wesler wrote:
>>[snip]
>>>THE ALGORITHM. A MATHEMATICAL FORMULA THAT , FOR EXAMPLE, ASSURE YOU THAT IF YOU
>>>DO THE FIRST MOVE YOU ALWAYS WIN.
>>>I MEAN TO THINK ABOUT DISCOVERING A CHESS ALGORITHM IS AN UTHOPY?
>>
>>Provably impossible on current hardware and software systems.
>>Maybe in 100 years the game will be formally solved.  Not in the near futre.
>
>provably impossible on current hardware...?
>are you sure?

Absolutely sure.

To solve chess you must store at least the square root of nodes of the solution
tree.  Considering the half move clock and castle rights, it easily exhausts any
possibility of solution.

>without assuming anything about the kind of solution?

No assumptions are necessary.  We pick an adversary in the tree.  It's just like
how you would prove a sort works in O(f(n)).

>atleast you are assuming the use of hardware...
>(an assumtion I could live with because I wouldn't bet on find the solution
>faster by using just a pencil and a sheet of paper :-))

I am assuming that if you turned the universe into silicon chips and devoted
half of them to CPU's and the other half to memory storage that all the stars
will go out before you find the answer.

>me would like to see the proof for 'provably impossible' as much as I would like
>to see the solution for chess
>
>internette gruesse,
>ingo
>
>>BTW, your caps-lock key is stuck.
>>[snip]

Re: What do programmers think about a chess algorithm?? José de Jesús García Ruvalcaba 03:46:14 12/11/02
Re: What do programmers think about a chess algorithm?? Anthony Cozzie 17:16:25 12/10/02
- Re: What do programmers think about a chess algorithm?? Dann Corbit 17:28:47 12/10/02
  - Re: What do programmers think about a chess algorithm?? Dann Corbit 17:35:15 12/10/02
Re: What do programmers think about a chess algorithm?? Bob Durrett 15:24:47 12/10/02
- Re: What do programmers think about a chess algorithm?? Angrim 12:21:35 12/11/02
  - Re: What do programmers think about a chess algorithm?? Bob Durrett 12:44:55 12/11/02
Re: What do programmers think about a chess algorithm?? Dann Corbit 15:12:53 12/10/02
- Re: What do programmers think about a chess algorithm?? Uri Blass 15:24:20 12/10/02
  - Re: What do programmers think about a chess algorithm?? Dann Corbit 15:28:08 12/10/02
    - Re: What do programmers think about a chess algorithm?? J. Wesley Cleveland 12:04:41 12/11/02
      - Re: What do programmers think about a chess algorithm?? Dann Corbit 13:46:21 12/11/02
        
        Re: What do programmers think about a chess algorithm?? J. Wesley Cleveland 09:47:20 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 11:08:22 12/12/02
        
        Re: What do programmers think about a chess algorithm?? J. Wesley Cleveland 11:55:59 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 12:51:48 12/12/02
        
        Re: What do programmers think about a chess algorithm?? J. Wesley Cleveland 14:12:34 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 14:24:11 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Heiner Marxen 15:16:55 12/12/02
        
        Re: What do programmers think about a chess algorithm?? J. Wesley Cleveland 15:10:23 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 15:34:05 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dieter Buerssner 16:01:12 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 17:22:56 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dieter Buerssner 16:25:32 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Uri Blass 11:37:01 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 14:17:04 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Uri Blass 20:49:59 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Sune Fischer 03:03:36 12/13/02
        
        Re: What do programmers think about a chess algorithm?? Heiner Marxen 07:23:12 12/13/02
        
        Re: What do programmers think about a chess algorithm?? Uri Blass 07:59:33 12/13/02
        
        Re: What do programmers think about a chess algorithm?? Heiner Marxen 11:03:36 12/13/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 11:03:12 12/13/02
        
        Re: What do programmers think about a chess algorithm?? Uri Blass 03:29:40 12/13/02
        
        Re: What do programmers think about a chess algorithm?? Sune Fischer 04:05:07 12/13/02
    - Re: What do programmers think about a chess algorithm?? Sune Fischer 04:37:50 12/11/02
    - Re: What do programmers think about a chess algorithm?? Dann Corbit 15:39:09 12/10/02
- Re: What do programmers think about a chess algorithm?? Ingo Lindam 15:19:43 12/10/02
  - Re: What do programmers think about a chess algorithm?? Dann Corbit 15:31:38 12/10/02
    - Re: What do programmers think about a chess algorithm?? Uri Blass 16:46:44 12/10/02
      - Re: What do programmers think about a chess algorithm?? Dann Corbit 16:54:24 12/10/02
        
        Re: What do programmers think about a chess algorithm?? Uri Blass 23:10:44 12/10/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 09:55:16 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Ingo Lindam 09:59:11 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 10:23:23 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Ingo Lindam 10:46:45 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 10:54:08 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Ingo Lindam 11:12:06 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Bob Durrett 12:49:38 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Ingo Lindam 13:09:49 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Bob Durrett 13:41:55 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 11:18:00 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Ingo Lindam 11:34:24 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Ralph Patriquin 15:56:36 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 11:46:00 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Ingo Lindam 12:01:52 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 13:39:53 12/11/02
        
        Re: What do programmers think about a chess algorithm?? Heiner Marxen 07:53:35 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 11:02:05 12/12/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 10:53:34 12/11/02
Re: What do programmers think about a chess algorithm?? Uri Blass 15:02:46 12/10/02
- Re: What do programmers think about a chess algorithm?? Dann Corbit 15:19:24 12/10/02
  - Re: What do programmers think about a chess algorithm?? Ingo Lindam 15:25:46 12/10/02
    - Re: What do programmers think about a chess algorithm?? Dann Corbit 15:30:42 12/10/02
      - Re: What do programmers think about a chess algorithm?? Ingo Lindam 15:44:55 12/10/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 15:54:33 12/10/02
        
        Re: What do programmers think about a chess algorithm?? Ingo Lindam 16:16:06 12/10/02
        
        Re: What do programmers think about a chess algorithm?? Dann Corbit 16:36:21 12/10/02
- Re: What do programmers think about a chess algorithm?? Ingo Lindam 15:08:38 12/10/02

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