Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: MultiCut alpha-beta prunning

Author: Vincent Diepeveen

Date: 07:17:42 04/15/03

Go up one level in this thread


On April 15, 2003 at 10:02:11, Grzegorz Sidorowicz wrote:

>Is any program using MultiCut alpha-beta prunning?
>(described by Yngvi Bjornsson and Tony Marsland)
>This idea is very interesting but in my opinion
>is not popular.
>Maybe it is not working with null moves ?!
>What do you think about this prunning technique?
>
>Grzegorz

Yes it is a very interesting and original idea. I investigated it and see no
real advantages for the game of chess. The problem for chess is that you can
generate in a position where a multicut would give a cutoff, a cutoff by
nullmove already as in these positoins it is likely that more than 1 move give a
cutoff. So you create a supernullmove then.

At other positions it is simply generating overhead without giving much cutoffs.

The idea is interesting nevertheless for further investigation.

Especially in 10x10 international checkers it might be really kicking butt. Yet
for chess competing with nullmove is nearly impossible.





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.