Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Alpha/Beta move list (was: Re: rebel10 bug?)

Author: Komputer Korner

Date: 21:33:35 10/22/98

Go up one level in this thread


On October 20, 1998 at 16:51:41, Komputer Korner wrote:

>On October 20, 1998 at 09:29:45, Jari Huikari wrote:
>
>>On October 20, 1998 at 09:03:46, Jari Huikari wrote:
>>
>>>What about only having higher value for beta cutoffs in Ply=2. Won't it find
>>>then exact values of the best replies for opponent and so with quite a low
>>>cost values for legal moves? Two plies minimax, the rest alpha-beta. Can it
>>>cost many plies?
>>
>>	Forget it... I have drunk too few coffee this morning!
>>
>>Oh course it will take 19 times longer. But would this give any better
>>move ordering if used only in searchdepth=2 in iterative deepening? The
>>move order could be slightly better for deeper lookaheads?
>>
>>					Jari
>
>I am astounded. I forgot about this. Are Fritz 5/Junior 5  the only programs
>that can do this? They indeed are sorted in  alpha beta order.
>--
>Komputer Korner

CSTAL does this with a 1 ply search whereas Fritz5/Junior 5 accomplish it with a
small multiple special search which is a separate action when you invoke the
Explain all moves feature. Stupidly I had thought that in alpha beta the engine
can order the moves in decreasing value even though it doesn't know the score
for each. Obviously it can't unless it performs an extra search either the way
that CSTAL does it or the way that Fritz5/Junior5 do it. Either way costs extra
time. I will go away now and bang my computer terminal against the proverbial
wall. AAAAAAAAAAAAAgh!!!!!!!
--
Komputer Korner



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.