Computer Chess Club Archives

Search

Messages

Subject: Re: Programming question

Author: Bas Hamstra

Date: 01:05:32 12/28/99

Go up one level in this thread

>>On December 27, 1999 at 06:59:45, José Carlos wrote:

>I don't know how gnuchess do this, but my AlfaBeta function has
>GenerateMoves() and then SortMoves(), so I need to have the sort info just
>after generation. Don't you do it this way?

I don't. I assign sortvalues to captures when they are generated, for example
VICTIMVAL - ATTACKERVAL.

Then with every nextmove() I pick the highest sortvalue and swap it with the
current stack position. I do this only for the first <n> Nextmoves(), thereafter
I don't do any sorting anymore.

Quicksorting the entire movelist after generation is a TREMENDOUS loss of time.


Regards,
Bas Hamstra.

• Re: Programming question José Carlos 05:34:36 12/28/99

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.