Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Parallel algorithms in chess programming

Author: Josť Carlos

Date: 13:07:35 04/17/01

Go up one level in this thread


On April 17, 2001 at 14:51:45, Gian-Carlo Pascutto wrote:

>On April 17, 2001 at 13:30:22, Vincent Diepeveen wrote:
>
>>> Are you sure you spend most of your time in eval? My problem is inCheck()
>>>since ever. That's where my prog spends most of the time.
>>>  The good thing is that, everytime I want to improve the speed of my
>>>program, I know exactly where to focus on :)
>>>  I suggest you to profile your program to know exactly where the time is
>>>spend, although probably you've already done this.
>>>
>>>  Josť C.
>>
>>How can this eat system time anyway?
>
>If you dont have any attack information available incheck can be
>costly. In Sjeng it topped the running profile a long time, though only
>with 15%-20% of the total time or so.
>
>I speeded my incheck/legal_move up greatly by looking at the move last
>played and figuring out if it could possibly have put the king in check.

  Exactly. That's what I'm doing right now. But actually my makemove() function
is about 5000 lines !!! And I still haven't remove half the inCheck() calls !!
  This is driving me mad, since there're a lot of rare cases that you must take
into account. Really hard, but I hope it's worth the effort.

  Josť C.

>You can apply a lot of tricks to make this very fast.
>
>Now it is way down on the profile (>3% or so), and my program became about
>6% faster. Now need to find a way to get SEE attack info quicker :)
>
>--
>GCP



This page took 0.04 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.