Author: Christophe Theron
Date: 07:49:43 10/31/03
Go up one level in this thread
On October 31, 2003 at 07:17:17, Tord Romstad wrote:
>On October 30, 2003 at 17:14:37, Christophe Theron wrote:
>
>>On October 30, 2003 at 13:04:02, Tord Romstad wrote:
>>
>>>How do you cope with this problem (high branching factor in the first
>>>few plies) in Chess Tiger? Because your program runs on slow PalmOS units,
>>>I suppose you must have some tricks to make the search more efficient
>>>at low search depths. I am considering to make a PalmOS version of my
>>>own program (a non-trivial task, because my current data structures are
>>>too big to fit in such limited memory), therefore I would be very
>>>interested to learn how you do it.
>>
>>I have a special system to deal with this, which is a legacy of my very old 16
>>bits version.
>>
>>But in general your problem will be to make the QSearch as small as possible
>>while keeping a good tactical accuracy. This can be considered as 30% of the
>>work involved in creating a competitive chess program.
>
>Thanks a lot. When you talk about creating a "competitive chess program"
>above, are you talking about chess programs in general or just about
>programs running on limited hardware?
I'm talking about chess programs in general.
> On fast hardware, it seems to
>me that you find the entire spectre from no qsearch at all (Junior)
No QSearch at all?
I have never run Junior of any of my computers, but I doubt it would be strong
if it had no QSearch.
Either it has a QSearch but the QSearch nodes are not recorded (so they are not
displayed in the main line), or it uses some kind of SEE to terminate the
search.
It cannot do without some kind of QSearch or some way to terminate the search
gracefully.
> to
>really big qsearches (Hiarcs, perhaps The King?) containing many
>non-capturing moves.
>
>Is your "special system" mostly useful on slow handheld units, or do
>you consider it to be very important even on fast hardware?
It is mainly important on slow hardware. I could remove it in the PC version and
one would hardly notice the difference.
But I repeat that working on the QSearch is important for all chess programs.
Christophe
This page took 0.01 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.