Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Randomness in chess programs

Author: José de Jesús García Ruvalcaba

Date: 14:04:59 04/13/00

Go up one level in this thread


On April 13, 2000 at 07:08:12, Jan Pernicka wrote:

>   Hi,
>I would like to know if and how chess programs use randomness when
> searching. Several points comes to speak about:
> 1) choosing the move from openning book (it's not interesting even if you
>        are changing probability of choosing particular move)
> 2) choosing move when playing out of book (ie: you have several moves
>    with similar score - pick anyone...)
> 3) (questinoable) - to add little random number when evaluating position
>
> Especially interesting is point 2)
> To be able to do it I tried this:
>   a) to search with alfa slightly lower than would normal be (not to cause
>        cutoff in moves you want to choose from...)
>   b) search normaly and after finding best move - finding other moves
>        with help from narrow window
>
>  But - is such randomness commonly used?
>    During turnament probably not - it's waste of time, but what about
>    programs on chess servers - they would probably without this make
>    the same mistake again and again - even when you "correct" your
>     opening book as in point 1).
>
>  So thanks for any comments
>
>       Jan

	I do not like the artificial methods 2) and 3). I would rather play an engine
that has a parallel search, which is highly non-deterministic (but it was made
parallel to be stronger, not to be random).
	When I play a parallel engine, I somewhat feel that I am playing a machine that
is "less machine", but this is of course subjective.
José.



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.