Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Programming question

Author: José Carlos

Date: 05:34:36 12/28/99

Go up one level in this thread


On December 28, 1999 at 04:05:32, Bas Hamstra wrote:

>>>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.

  Yes, it is surely faster not to sort the whole list, but anyway, you assign
the sortvalues while generating, as I do.
  Vincent said he don't assing the sortvalues when generating so, when do he
assing them?

  José C.



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.