Hi There,
Are there chess-engines around that have any kind of Artificial Neural Networks implemented?
On the internet I found some vague descriptions of various attempts, but I was unable to find any working engines or examples of code. (Most of the attempts failed and were subsequentely abandoned).
Has anyone here tried this approach before? I don't really expect miracles from it, on the other hand, it might be worth exploring.
I was thinking about a hybrid system of negascout combined with an ANN-based evaluation function. In general neural networks tend to be quite good at recognising patterns. Given a certain chess-position, the most important patterns is exactely the chalanging part of a good evaluation algorithm.
Stephan
Chess program with Artificial Neural Networks (ANN)?
Moderators: hgm, Rebel, chrisw
-
- Posts: 34
- Joined: Sun Oct 12, 2008 6:32 pm
-
- Posts: 1384
- Joined: Fri Jul 14, 2006 7:56 am
- Location: London, England
- Full name: Jim Ablett
Re: Chess program with Artificial Neural Networks (ANN)?
Hi Stephan,
I remember reading that the old winboard engine 'Sinapse' used this >
http://tinyurl.com/ylcv3mw
Jim.
I remember reading that the old winboard engine 'Sinapse' used this >
http://tinyurl.com/ylcv3mw
Jim.
-
- Posts: 4190
- Joined: Wed Nov 25, 2009 1:47 am
Re: Chess program with Artificial Neural Networks (ANN)?
If chess was a game where time is irrelevant, probably it would be dominated by ANN implementations. However, since time is relevant in chess, having an engine that has a real-time ANN implementation in some its parts would make it ridiculously slow and in the same time useless.
-
- Posts: 1243
- Joined: Sat Dec 13, 2008 7:00 pm
Re: Chess program with Artificial Neural Networks (ANN)?
Stoofvlees did exactly this. The evaluation was a set of feature recognizers coupled to a neural network. It was trained with an oracle.
It works but it's hardly better than a standard implementation.
It works but it's hardly better than a standard implementation.
-
- Posts: 1243
- Joined: Sat Dec 13, 2008 7:00 pm
Re: Chess program with Artificial Neural Networks (ANN)?
No. Modern CPUs have enough floating point power that a reasonable size ANN can be made to have a nonsignificant speed impact.Milos wrote:If chess was a game where time is irrelevant, probably it would be dominated by ANN implementations. However, since time is relevant in chess, having an engine that has a real-time ANN implementation in some its parts would make it ridiculously slow and in the same time useless.
-
- Posts: 4190
- Joined: Wed Nov 25, 2009 1:47 am
Re: Chess program with Artificial Neural Networks (ANN)?
I meant more for training time. You train your network to recognize a pattern, and you train for each new pattern again. No matter how small patterns you take, I don't think their number would be small enough for training in reasonable time (which is measurable in days or months, not years or decades).Gian-Carlo Pascutto wrote:No. Modern CPUs have enough floating point power that a reasonable size ANN can be made to have a nonsignificant speed impact.
-
- Posts: 1243
- Joined: Sat Dec 13, 2008 7:00 pm
Re: Chess program with Artificial Neural Networks (ANN)?
You said something entirely different, though.Milos wrote:I meant more for training time.Gian-Carlo Pascutto wrote:No. Modern CPUs have enough floating point power that a reasonable size ANN can be made to have a nonsignificant speed impact.
Huh? The network doesn't need to recognize patterns, it needs to produce an evaluation. It doesn't need to be retrained for every possible evaluation score, you can feed it a few hundred thousand positions and have them trained all simultaneously.You train your network to recognize a pattern, and you train for each new pattern again. No matter how small patterns you take, I don't think their number would be small enough for training in reasonable time (which is measurable in days or months, not years or decades).
There's no need to argue that something is impossible when it's already been done.
-
- Posts: 3562
- Joined: Thu Mar 09, 2006 3:54 am
- Location: San Jose, California
Re: Chess program with Artificial Neural Networks (ANN)?
I remember seeing the coding for a neuro network. I think it was written in "C" but I am not sure. I only know that it was a small network and to be used it had to be called a grea many times and it was very slow.
Bill
Bill
-
- Posts: 4190
- Joined: Wed Nov 25, 2009 1:47 am
Re: Chess program with Artificial Neural Networks (ANN)?
It's not the question if is it doable, but does it have sense. In my opinion it doesn't. You can spend enormous time and you will end up with something that is weaker in any measurable sense that an algorithmic solution of much smaller complexity executed on considerably weaker hardware.Gian-Carlo Pascutto wrote:Huh? The network doesn't need to recognize patterns, it needs to produce an evaluation. It doesn't need to be retrained for every possible evaluation score, you can feed it a few hundred thousand positions and have them trained all simultaneously.
There's no need to argue that something is impossible when it's already been done.
If you are arguing just for the sake of academic research, then it's a different story, but I don't think the original question was in that direction.
-
- Posts: 292
- Joined: Tue Jul 07, 2009 4:56 am
Re: Chess program with Artificial Neural Networks (ANN)?
I believe Hermann has a neural network component to its evaluation, and you can control how much the network contributes to the final score. It's not well documented, though.