Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Mobility in Chess Evaluation Function at terminal-nodes

Author: Tord Romstad

Date: 09:46:30 12/28/05

Go up one level in this thread


On December 28, 2005 at 12:31:13, Stuart Cracraft wrote:

>Hi - I ran a small experiment last night.
>
>Many people don't put mobility into their evaluation function because of the
>heavy expense of a move-gen at the terminal node.

I am fairly sure almost everybody uses some kind of mobility in their
evaluation function.  The only exception I know among reasonably strong
programs is Crafty (I am not quite sure, though -- I haven't looked at
Crafty recently).

As long as you only consider pseudo-legal mobility, it isn't expensive
at all.  There is no need to do a move-gen at terminal nodes; it is enough
to count the number of squares each piece attacks.

If you want to calculate safe mobility (i.e. the number of moves each piece
can make without losing material), achieving good performance is more
challenging.  I don't know any very efficient ways to do this without using
attack tables.

Tord



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.