Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question fro you math wizards

Author: Tijs van Dam

Date: 14:28:15 02/08/00

Go up one level in this thread


On February 08, 2000 at 16:09:26, Les Fernandez wrote:

>Hi Tijs,
>
>Ok I havent had time to look at the math but what is your opinion if we not only
>search for the sub string from left to right but how about if a match exists
>going from right to left in the string.  Hmmm think about it.  Just trying to
>reduce that large value of yours for a 60 character substring.  BTW if you can
>think of any other tricks of the trade that might be useful please mention them.
>
>Thanks
>
>Les

It is of course possible to use the same formula, but quick thinking says that
you can view a string from left to right and the same string from right to left
as one large number. So you need about half the length. This doesn't take into
account the possibility of the substring occurring right in the part where you
put the two together, so you will need a few more than half (but not more than
half+x). On my Casio fx-something, bought in 1987, this still shows up as -[E-
:)

As for other "tricks of the trade", you haven't told what the trade is... Are
you solving chess with fuzzy logic or something?

Grts,
Tijs



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.