Hello,
I'm having this idea about a chess engine that learns from genetic algorithms. Basically, every generation plays itself and we select the winner for the next generation.
Has this been done before? Would it work? Any ideas?
A genetic chess engine?
Moderators: hgm, Rebel, chrisw
-
- Posts: 1
- Joined: Wed Oct 10, 2018 8:18 am
- Full name: Hamza Alrawi
-
- Posts: 300
- Joined: Mon Apr 30, 2018 11:51 pm
Re: A genetic chess engine?
You reinvented Fishtest?
-
- Posts: 214
- Joined: Thu Sep 01, 2011 5:38 pm
- Location: Seville, Spain
Re: A genetic chess engine?
iCE is a good and successfull example. If I recall correctly, it uses PBIL, which is a kind of genetic training, to train every parameter for eval and search.HamzaAlrawi wrote: ↑Mon Oct 15, 2018 8:30 am Hello,
I'm having this idea about a chess engine that learns from genetic algorithms. Basically, every generation plays itself and we select the winner for the next generation.
Has this been done before? Would it work? Any ideas?
I used to train Rhetoric with a genetic algorithm with less success. Finally I ended using the texel method.
One of the problems of G.A applied to chess is to decide what are you training for (search, eval... both). Also it is very difficult to set a fitness function that correlates well with game strenght, and taking game results takes a lot of time, not to mention the problem of noise in the game outcomes.
So, in general, It has been applied. But it is somehow painful to implement.
Texel's method is easier, but it doesn't work with search optimization, it only works for evaluation.
Still learning how to play chess...
knigths move in "L" shape ¿right?
knigths move in "L" shape ¿right?
-
- Posts: 2526
- Joined: Mon Feb 08, 2016 12:43 am
- Full name: Brendan J Norman
Re: A genetic chess engine?
I love Rhetoric, are you still working on it?asanjuan wrote: ↑Mon Oct 15, 2018 10:37 amiCE is a good and successfull example. If I recall correctly, it uses PBIL, which is a kind of genetic training, to train every parameter for eval and search.HamzaAlrawi wrote: ↑Mon Oct 15, 2018 8:30 am Hello,
I'm having this idea about a chess engine that learns from genetic algorithms. Basically, every generation plays itself and we select the winner for the next generation.
Has this been done before? Would it work? Any ideas?
I used to train Rhetoric with a genetic algorithm with less success. Finally I ended using the texel method.
One of the problems of G.A applied to chess is to decide what are you training for (search, eval... both). Also it is very difficult to set a fitness function that correlates well with game strenght, and taking game results takes a lot of time, not to mention the problem of noise in the game outcomes.
So, in general, It has been applied. But it is somehow painful to implement.
Texel's method is easier, but it doesn't work with search optimization, it only works for evaluation.
-
- Posts: 7220
- Joined: Mon May 27, 2013 10:31 am
Re: A genetic chess engine?
Maybe he interprets that as a rhetorical question. So don't expect an answer.BrendanJNorman wrote: ↑Mon Oct 15, 2018 3:50 pmI love Rhetoric, are you still working on it?asanjuan wrote: ↑Mon Oct 15, 2018 10:37 amiCE is a good and successfull example. If I recall correctly, it uses PBIL, which is a kind of genetic training, to train every parameter for eval and search.HamzaAlrawi wrote: ↑Mon Oct 15, 2018 8:30 am Hello,
I'm having this idea about a chess engine that learns from genetic algorithms. Basically, every generation plays itself and we select the winner for the next generation.
Has this been done before? Would it work? Any ideas?
I used to train Rhetoric with a genetic algorithm with less success. Finally I ended using the texel method.
One of the problems of G.A applied to chess is to decide what are you training for (search, eval... both). Also it is very difficult to set a fitness function that correlates well with game strenght, and taking game results takes a lot of time, not to mention the problem of noise in the game outcomes.
So, in general, It has been applied. But it is somehow painful to implement.
Texel's method is easier, but it doesn't work with search optimization, it only works for evaluation.
-
- Posts: 121
- Joined: Sat May 24, 2014 9:09 am
- Location: France
- Full name: David Carteau
Re: A genetic chess engine?
Orion also uses PBIL genetic's approach : more info here ! It's really simple to implement !asanjuan wrote: ↑Mon Oct 15, 2018 10:37 amiCE is a good and successfull example. If I recall correctly, it uses PBIL, which is a kind of genetic training, to train every parameter for eval and search.HamzaAlrawi wrote: ↑Mon Oct 15, 2018 8:30 am Hello,
I'm having this idea about a chess engine that learns from genetic algorithms. Basically, every generation plays itself and we select the winner for the next generation.
Has this been done before? Would it work? Any ideas?
I used to train Rhetoric with a genetic algorithm with less success. Finally I ended using the texel method.
One of the problems of G.A applied to chess is to decide what are you training for (search, eval... both). Also it is very difficult to set a fitness function that correlates well with game strenght, and taking game results takes a lot of time, not to mention the problem of noise in the game outcomes.
So, in general, It has been applied. But it is somehow painful to implement.
Texel's method is easier, but it doesn't work with search optimization, it only works for evaluation.
You'll find an excellent description of this family of algorithms applied to chess programming in Thomas Petzke's blog (direct link).
Download Orion :
https://www.orionchess.com/
https://www.orionchess.com/
-
- Posts: 214
- Joined: Thu Sep 01, 2011 5:38 pm
- Location: Seville, Spain
Re: A genetic chess engine?
Hi Brendan, thanks for your support.BrendanJNorman wrote: ↑Mon Oct 15, 2018 3:50 pmI love Rhetoric, are you still working on it?asanjuan wrote: ↑Mon Oct 15, 2018 10:37 amiCE is a good and successfull example. If I recall correctly, it uses PBIL, which is a kind of genetic training, to train every parameter for eval and search.HamzaAlrawi wrote: ↑Mon Oct 15, 2018 8:30 am Hello,
I'm having this idea about a chess engine that learns from genetic algorithms. Basically, every generation plays itself and we select the winner for the next generation.
Has this been done before? Would it work? Any ideas?
I used to train Rhetoric with a genetic algorithm with less success. Finally I ended using the texel method.
One of the problems of G.A applied to chess is to decide what are you training for (search, eval... both). Also it is very difficult to set a fitness function that correlates well with game strenght, and taking game results takes a lot of time, not to mention the problem of noise in the game outcomes.
So, in general, It has been applied. But it is somehow painful to implement.
Texel's method is easier, but it doesn't work with search optimization, it only works for evaluation.
I'm doing litle things. Nothing special enough to publish a new version. I am currently focused on my family, since we had our second child. My little daugther suffers from a severe illness and it is hard to dedicate some time to Rhetoric. From time to time I switch on my computer and I try to find the last thing I was changing. I still love to work on Rhetoric. Maybe when the children will grow there will be new versions. But the Stockfish-Komodo-Houdini trio is getting stronger with the time, and I wonder if someone will keep any interest in weaker engines like Rhetoric.
By the way, let me tell you that I love your video review of Rhetoric alias "dynamic".
Regards.
Still learning how to play chess...
knigths move in "L" shape ¿right?
knigths move in "L" shape ¿right?