linear algebra

Discussion of chess software programming and technical issues.

Moderator: Ras

benstoker
Posts: 342
Joined: Tue Jan 19, 2010 2:05 am

linear algebra

Post by benstoker »

Are linear algebra algorithms of any kind commonly utilized in modern chess engines?
AlvaroBegue
Posts: 931
Joined: Tue Mar 09, 2010 3:46 pm
Location: New York
Full name: Álvaro Begué (RuyDos)

Re: linear algebra

Post by AlvaroBegue »

benstoker wrote:Are linear algebra algorithms of any kind commonly utilized in modern chess engines?
I've never seen one being used. What would they be good for?
luisrodg
Posts: 30
Joined: Thu Oct 07, 2010 4:15 pm

Re: linear algebra

Post by luisrodg »

Which algorithms?
B.S. in Mathematics
M.S. in Mathematics
Ph.D student in Mathematics.
benstoker
Posts: 342
Joined: Tue Jan 19, 2010 2:05 am

Re: linear algebra

Post by benstoker »

I guess this means there are.
luisrodg wrote:Which algorithms?
AlvaroBegue
Posts: 931
Joined: Tue Mar 09, 2010 3:46 pm
Location: New York
Full name: Álvaro Begué (RuyDos)

Re: linear algebra

Post by AlvaroBegue »

luisrodg wrote:Which algorithms?
benstoker wrote:I guess this means there are.
(quotes rearranged for sanity)

Well, if you consider that multiplying several evaluation terms by coefficients and adding the results together is a dot product, then sure you are using a linear algebra algorithm. But in any more meaningful interpretation of your question (Gaussian elimination, Jordan form of a matrix, Gram-Schmidt process...) no, these algorithms are not used in chess programs.

Why does this matter?
User avatar
marcelk
Posts: 348
Joined: Sat Feb 27, 2010 12:21 am

Re: linear algebra

Post by marcelk »

benstoker wrote:Are linear algebra algorithms of any kind commonly utilized in modern chess engines?
I use some linear algebra in preparation, but not in the runtime of the engine.