Computer Chess Club Archives


Search

Terms

Messages

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

Author: Dann Corbit

Date: 15:30:42 12/10/02

Go up one level in this thread


On December 10, 2002 at 18:25:46, Ingo Lindam wrote:

>>>You do not always need a tree in order to solve problems.
>>>I can prove that KR can beat K without a tree and without tablebases.
>>
>>However, until the tree is completely searched it remains possible that there is
>>an alternative to the proposed solution.
>
>Oh!!!
>
>You mean there could be TWO ways to win KR against K?????
>
>:-))))
>
>just turn to something completely different
>turn to
>
>knitting a pullover!!!
>
>can you just make a plan for doing that by making a picture or description for
>every single loop?

If I have a king and a rook verses a king, I can store a perfect solution to the
puzzle in a tree.  I can use only sqrt(n) possible states to form the solution
and the solution will be optimal.  You may find another solution, but it will
not be superior to mine in any way.



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