By sheer coincidence, I was speaking to a very strong player (2700) yesterday, who said that Leela set to 1 node (not zero) beat him more often than not in blitz time control.
Lc0 51010
Moderators: hgm, Rebel, chrisw
-
- Posts: 3019
- Joined: Wed Mar 08, 2006 9:57 pm
- Location: Rio de Janeiro, Brazil
Re: Lc0 51010
"Tactics are the bricks and sticks that make up a game, but positional play is the architectural blueprint."
-
- Posts: 2204
- Joined: Sat Jan 18, 2014 10:24 am
- Location: Andorra
Re: Lc0 51010
The "truth" of a position is only reachable with brute force. NN engines and AB engines visit and "understand" a tiny part of the possible nodes. NN engines are better at some positions and AB engines at some others. In chess we have the advantage that AB engines are so advanced that NN engineschrisw wrote: ↑Mon Apr 01, 2019 8:58 pmWell, some of us did, but if mainstream talkchess was anything to go by, very few. The constructs were treated as real. Adding all the constructs together with “correct” weights to give “accuracy” plus mantra “chess is tactics” was and is not only wrong, it’s actually nonsense.lkaufman wrote: ↑Mon Apr 01, 2019 7:19 pmOf course material, king safety and mobility et al are artificial constructs, as you say, but we always knew this.chrisw wrote: ↑Mon Apr 01, 2019 6:56 pmThat would be a continuum. Disagree. The term “material” has been shown to be meaningless. It was a useful heuristic in a world where we had no choice but to find heuristics to work with, and everybody settled on assessing the “mtrl” and adding it to the “psnl” to gave the “eval”, the latter being more or less “accurate”. It kind of worked, some people thought it was Deus, but it was basically a nonsense.lkaufman wrote: ↑Mon Apr 01, 2019 5:54 pm
What AZ and LZ showed is that there are serious weaknesses in existing A/B programs, which they can exploit. As for what it means for humans playing chess, the A/B engines already showed that mobility and king safety can compensate for material to a greater degree than was generally believed, and the NN engines are just extending that trend. When I look at opening analysis by Lc0, in general it seems more like what we currently believe to be the best lines than does analysis by A/B engines. I am amazed at how rapidly long lines of modern theory appear as the best line in Lc0 analysis.
Zero approach confirms that material, king safety and mobility et al are artificial constructs, and Zero approach completely discards them for a holistic statistic, very good most of the time, but with glaringly imbecilic errors in many specific cases.
Everything that was known was wrong, even the words are wrong. Theory, based on wrong words, wrong assessment criteria, is, unless the space is small enough, also going to be wrong.
nothing to do with computers, these were human heuristics, we’re very good at heuristics.They are just the best we can do as human players,that’s funny. I would say the opposite, the NNs show how we were right and chess programming “community” as represented by talkchess, was wrong.unable to do millions of calculations like a NN. The NNs can show us specific positions where our general rules lead to a wrong conclusion,that’s a continuum assumption. Tear up the old rules and realise that SF is not god.but I don't know of any new rules that human players can use as a result of the NNs,
well, since the NN’s are completely incapable of communicating to us any form of “why this and not that” other that “I ran it through the network and the probability number came out higher”, you’re not going to get any sub-concept information (NN doesn't have sub concepts), you’ll only, at this stage, be able to get overviews. How about, be brave, or barrel on into complexity, or, the robot you are facing is not invincible and makes mistakes too? btw, I read a couple of days ago, you wrote LCZero, set to nodes=0, policy move, would win against you. I very much doubt it. Policy errors. Statistically very good, but quite capable of telling you a cat is a panda with 99% certainty every so often.except maybe to put a little less weight on material vs mobility and king safety. Can you state even one new "rule" or principle that human players can use as a result of the NNs that will result in an increase in Elo rating?
have trouble leaving much behind them, at least for the moment, unlike other fields where NN trashed best known techniques soon.
In general terms, NN are intrinsically stupid (as AB). Only that they are stupid in different ways, like becoming racist in curriculum analysis or saying wrong the capital of a country because they don't know when makes sense to consult some data instead of deducing it.
Will NN engines leave much behind AB engines? Why not, in understanding they are already clearly better. But chess search space seems to be relatively limited in the sense that a traditional engine will probably be able to give war still for quite some time yet.
In the game of Go seems not to be the case, but this does not make NN Go engines nowhere near perfect, just limited in ways that we are not able to formalize yet.
Daniel José - http://www.andscacs.com
-
- Posts: 5960
- Joined: Sun Jan 10, 2010 6:15 am
- Location: Maryland USA
Re: Lc0 51010
I played it with depth set to 1, which resulted in a move always showing 50% win prob., which I assume means that it is the policy network move without an eval. I suppose 1 node would just play the same move but would show a realistic win prob. for it. In blitz I had no chance, so I can believe that a 2700 might come out behind. Probably my play at 2 hours plus 30 sec inc. is somewhat stronger than a 2700 playing blitz, so perhaps I might have a fighting chance with that much time vs policy network move, but at any rapid or near-rapid level I would be the underdog.Albert Silver wrote: ↑Mon Apr 01, 2019 9:09 pmBy sheer coincidence, I was speaking to a very strong player (2700) yesterday, who said that Leela set to 1 node (not zero) beat him more often than not in blitz time control.
Komodo rules!
-
- Posts: 1470
- Joined: Mon Apr 23, 2018 7:54 am
Re: Lc0 51010
How does nodes=1 make Lc play better than nodes=0?lkaufman wrote: ↑Tue Apr 02, 2019 12:51 amI played it with depth set to 1, which resulted in a move always showing 50% win prob., which I assume means that it is the policy network move without an eval. I suppose 1 node would just play the same move but would show a realistic win prob. for it. In blitz I had no chance, so I can believe that a 2700 might come out behind. Probably my play at 2 hours plus 30 sec inc. is somewhat stronger than a 2700 playing blitz, so perhaps I might have a fighting chance with that much time vs policy network move, but at any rapid or near-rapid level I would be the underdog.Albert Silver wrote: ↑Mon Apr 01, 2019 9:09 pmBy sheer coincidence, I was speaking to a very strong player (2700) yesterday, who said that Leela set to 1 node (not zero) beat him more often than not in blitz time control.
What is the difference in strength of the two settings? For older networks, there's no way nodes=0 could beat a very strong player.
-
- Posts: 5960
- Joined: Sun Jan 10, 2010 6:15 am
- Location: Maryland USA
Re: Lc0 51010
As far as I can tell, nodes = 0, nodes = 1, and depth = 1 all play the same moves, which appear to be the policy network move, since they all show a zero centipawn score or 50% win prob. consistently. I tried network 11248 at depth 1 and it beat me soundly in a blitz game. When you say it couldn't beat a strong player, did you mean at standard tc or at blitz, and what is the basis for your statement?jp wrote: ↑Tue Apr 02, 2019 1:13 amHow does nodes=1 make Lc play better than nodes=0?lkaufman wrote: ↑Tue Apr 02, 2019 12:51 amI played it with depth set to 1, which resulted in a move always showing 50% win prob., which I assume means that it is the policy network move without an eval. I suppose 1 node would just play the same move but would show a realistic win prob. for it. In blitz I had no chance, so I can believe that a 2700 might come out behind. Probably my play at 2 hours plus 30 sec inc. is somewhat stronger than a 2700 playing blitz, so perhaps I might have a fighting chance with that much time vs policy network move, but at any rapid or near-rapid level I would be the underdog.Albert Silver wrote: ↑Mon Apr 01, 2019 9:09 pmBy sheer coincidence, I was speaking to a very strong player (2700) yesterday, who said that Leela set to 1 node (not zero) beat him more often than not in blitz time control.
What is the difference in strength of the two settings? For older networks, there's no way nodes=0 could beat a very strong player.
Komodo rules!
-
- Posts: 2283
- Joined: Sat Jun 02, 2012 2:13 am
Re: Lc0 51010
Excuse me for a moment, but where does one set nodes or depth for Leela? I'm looking at the uci options in the GUI, but I must be missing something.
Thanks in advance!
Thanks in advance!
-
- Posts: 3019
- Joined: Wed Mar 08, 2006 9:57 pm
- Location: Rio de Janeiro, Brazil
Re: Lc0 51010
It is something that must be set in the time control or match settings. The Fritz GUI does not support this, but Arena and Cute Chess do.
"Tactics are the bricks and sticks that make up a game, but positional play is the architectural blueprint."
-
- Posts: 476
- Joined: Sun Mar 17, 2019 12:00 pm
- Full name: Henk Drost
Re: Lc0 51010
Chess also has the added advantage (for A/B) that it's discrete, it's a tactical game.cdani wrote: ↑Tue Apr 02, 2019 12:36 amThe "truth" of a position is only reachable with brute force. NN engines and AB engines visit and "understand" a tiny part of the possible nodes. NN engines are better at some positions and AB engines at some others. In chess we have the advantage that AB engines are so advanced that NN engineschrisw wrote: ↑Mon Apr 01, 2019 8:58 pmWell, some of us did, but if mainstream talkchess was anything to go by, very few. The constructs were treated as real. Adding all the constructs together with “correct” weights to give “accuracy” plus mantra “chess is tactics” was and is not only wrong, it’s actually nonsense.lkaufman wrote: ↑Mon Apr 01, 2019 7:19 pmOf course material, king safety and mobility et al are artificial constructs, as you say, but we always knew this.chrisw wrote: ↑Mon Apr 01, 2019 6:56 pmThat would be a continuum. Disagree. The term “material” has been shown to be meaningless. It was a useful heuristic in a world where we had no choice but to find heuristics to work with, and everybody settled on assessing the “mtrl” and adding it to the “psnl” to gave the “eval”, the latter being more or less “accurate”. It kind of worked, some people thought it was Deus, but it was basically a nonsense.lkaufman wrote: ↑Mon Apr 01, 2019 5:54 pm
What AZ and LZ showed is that there are serious weaknesses in existing A/B programs, which they can exploit. As for what it means for humans playing chess, the A/B engines already showed that mobility and king safety can compensate for material to a greater degree than was generally believed, and the NN engines are just extending that trend. When I look at opening analysis by Lc0, in general it seems more like what we currently believe to be the best lines than does analysis by A/B engines. I am amazed at how rapidly long lines of modern theory appear as the best line in Lc0 analysis.
Zero approach confirms that material, king safety and mobility et al are artificial constructs, and Zero approach completely discards them for a holistic statistic, very good most of the time, but with glaringly imbecilic errors in many specific cases.
Everything that was known was wrong, even the words are wrong. Theory, based on wrong words, wrong assessment criteria, is, unless the space is small enough, also going to be wrong.
nothing to do with computers, these were human heuristics, we’re very good at heuristics.They are just the best we can do as human players,that’s funny. I would say the opposite, the NNs show how we were right and chess programming “community” as represented by talkchess, was wrong.unable to do millions of calculations like a NN. The NNs can show us specific positions where our general rules lead to a wrong conclusion,that’s a continuum assumption. Tear up the old rules and realise that SF is not god.but I don't know of any new rules that human players can use as a result of the NNs,
well, since the NN’s are completely incapable of communicating to us any form of “why this and not that” other that “I ran it through the network and the probability number came out higher”, you’re not going to get any sub-concept information (NN doesn't have sub concepts), you’ll only, at this stage, be able to get overviews. How about, be brave, or barrel on into complexity, or, the robot you are facing is not invincible and makes mistakes too? btw, I read a couple of days ago, you wrote LCZero, set to nodes=0, policy move, would win against you. I very much doubt it. Policy errors. Statistically very good, but quite capable of telling you a cat is a panda with 99% certainty every so often.except maybe to put a little less weight on material vs mobility and king safety. Can you state even one new "rule" or principle that human players can use as a result of the NNs that will result in an increase in Elo rating?
have trouble leaving much behind them, at least for the moment, unlike other fields where NN trashed best known techniques soon.
In general terms, NN are intrinsically stupid (as AB). Only that they are stupid in different ways, like becoming racist in curriculum analysis or saying wrong the capital of a country because they don't know when makes sense to consult some data instead of deducing it.
Will NN engines leave much behind AB engines? Why not, in understanding they are already clearly better. But chess search space seems to be relatively limited in the sense that a traditional engine will probably be able to give war still for quite some time yet.
In the game of Go seems not to be the case, but this does not make NN Go engines nowhere near perfect, just limited in ways that we are not able to formalize yet.
The strongest Go engines (like CrazyStone) were already using MCTS before Google.
And Go engines don't even need to search to be strong.
https://arxiv.org/abs/1511.06410
I'd be very surprised if a chess engine without search can ever be competitive with decent human players. (Roughly 2200-2250 ELO)
Then again, maybe I'm wrong and Lc0's static evaluation is already strong enough.
Ironically, draughts and checkers like games may also not be very suited for A/B (like Go) but due to their much smaller search space it's less of an issue. In the case of Checkers it wasn't an issue since it's weakly solved.
International Draughts(10x10) was a different story, in 2012 Scharzman beat Maximus. And while Maximus wasn't the strongest checkers engine, it still managed to reach an average depth of 24 ply!
https://jhorssen.home.xs4all.nl/Maximus ... aximus.pdf
24ply is insane because another study claims that Houdini 1.5 at 20 ply is as strong as Magnus.
https://pdfs.semanticscholar.org/047f/6 ... f58666.pdf
Obviously part of the reason why humans may have enjoyed a bigger advantage in draughts is that it never attracted the same attention of programmers that chess did. That's true but the same goes for the playerbase and a smaller playerbase is less likely to have Magnus level talents.
On the other hand, why I think draughts-like games (and Go*) are intrinsically harder for A/B search is that since every piece is the same it's much more of a positional game. And while chess has a bigger search space it also has many more obvious bad moves that are quickly pruned. You may have a queen that can move in 12 different ways but if 11 of those result in an immediate loss of queen (without gain) then it's really just a piece that can make 1 move.
On the other hand, since the search space is so small of draughts like games on 8x8 and 10x10 boards it's effectively "brute-forceable" by now.
*From what I've read that even Go on smaller boards with a smaller search space than chess aren't exactly suited for A/B.
-
- Posts: 476
- Joined: Sun Mar 17, 2019 12:00 pm
- Full name: Henk Drost
Re: Lc0 51010
Seems like I spoke too quickly and 0 node Leela is already quite strong at Blitz.
-
- Posts: 4313
- Joined: Tue Apr 03, 2012 4:28 pm
Re: Lc0 51010
There was always going to be a game whose rule system put it at the edge of what is and isn’t solvable. Add in a bunch of emotional reasons, even Soviet USA politicing, the fact that it’s the game played in the dominant white man culture, and that game happens to have been chess, white European version, and it stayed somehow as the main game, when others could well have taken over. Peak chess has been and gone, probably taking with it the other contenders too. I’m inclined to take the position it was all much overrated and we didn’t learn anything much generalisable elsewhere once the basic search algorithm was worked out. Neural nets can make some sort of visual order out of the chess board space, but again, so what?, making visual order out of real world is the thing, not chess boards. So long and thanks for all the fish.Raphexon wrote: ↑Tue Apr 02, 2019 7:10 pmChess also has the added advantage (for A/B) that it's discrete, it's a tactical game.cdani wrote: ↑Tue Apr 02, 2019 12:36 amThe "truth" of a position is only reachable with brute force. NN engines and AB engines visit and "understand" a tiny part of the possible nodes. NN engines are better at some positions and AB engines at some others. In chess we have the advantage that AB engines are so advanced that NN engineschrisw wrote: ↑Mon Apr 01, 2019 8:58 pmWell, some of us did, but if mainstream talkchess was anything to go by, very few. The constructs were treated as real. Adding all the constructs together with “correct” weights to give “accuracy” plus mantra “chess is tactics” was and is not only wrong, it’s actually nonsense.lkaufman wrote: ↑Mon Apr 01, 2019 7:19 pmOf course material, king safety and mobility et al are artificial constructs, as you say, but we always knew this.chrisw wrote: ↑Mon Apr 01, 2019 6:56 pmThat would be a continuum. Disagree. The term “material” has been shown to be meaningless. It was a useful heuristic in a world where we had no choice but to find heuristics to work with, and everybody settled on assessing the “mtrl” and adding it to the “psnl” to gave the “eval”, the latter being more or less “accurate”. It kind of worked, some people thought it was Deus, but it was basically a nonsense.lkaufman wrote: ↑Mon Apr 01, 2019 5:54 pm
What AZ and LZ showed is that there are serious weaknesses in existing A/B programs, which they can exploit. As for what it means for humans playing chess, the A/B engines already showed that mobility and king safety can compensate for material to a greater degree than was generally believed, and the NN engines are just extending that trend. When I look at opening analysis by Lc0, in general it seems more like what we currently believe to be the best lines than does analysis by A/B engines. I am amazed at how rapidly long lines of modern theory appear as the best line in Lc0 analysis.
Zero approach confirms that material, king safety and mobility et al are artificial constructs, and Zero approach completely discards them for a holistic statistic, very good most of the time, but with glaringly imbecilic errors in many specific cases.
Everything that was known was wrong, even the words are wrong. Theory, based on wrong words, wrong assessment criteria, is, unless the space is small enough, also going to be wrong.
nothing to do with computers, these were human heuristics, we’re very good at heuristics.They are just the best we can do as human players,that’s funny. I would say the opposite, the NNs show how we were right and chess programming “community” as represented by talkchess, was wrong.unable to do millions of calculations like a NN. The NNs can show us specific positions where our general rules lead to a wrong conclusion,that’s a continuum assumption. Tear up the old rules and realise that SF is not god.but I don't know of any new rules that human players can use as a result of the NNs,
well, since the NN’s are completely incapable of communicating to us any form of “why this and not that” other that “I ran it through the network and the probability number came out higher”, you’re not going to get any sub-concept information (NN doesn't have sub concepts), you’ll only, at this stage, be able to get overviews. How about, be brave, or barrel on into complexity, or, the robot you are facing is not invincible and makes mistakes too? btw, I read a couple of days ago, you wrote LCZero, set to nodes=0, policy move, would win against you. I very much doubt it. Policy errors. Statistically very good, but quite capable of telling you a cat is a panda with 99% certainty every so often.except maybe to put a little less weight on material vs mobility and king safety. Can you state even one new "rule" or principle that human players can use as a result of the NNs that will result in an increase in Elo rating?
have trouble leaving much behind them, at least for the moment, unlike other fields where NN trashed best known techniques soon.
In general terms, NN are intrinsically stupid (as AB). Only that they are stupid in different ways, like becoming racist in curriculum analysis or saying wrong the capital of a country because they don't know when makes sense to consult some data instead of deducing it.
Will NN engines leave much behind AB engines? Why not, in understanding they are already clearly better. But chess search space seems to be relatively limited in the sense that a traditional engine will probably be able to give war still for quite some time yet.
In the game of Go seems not to be the case, but this does not make NN Go engines nowhere near perfect, just limited in ways that we are not able to formalize yet.
The strongest Go engines (like CrazyStone) were already using MCTS before Google.
And Go engines don't even need to search to be strong.
https://arxiv.org/abs/1511.06410
I'd be very surprised if a chess engine without search can ever be competitive with decent human players. (Roughly 2200-2250 ELO)
Then again, maybe I'm wrong and Lc0's static evaluation is already strong enough.
Ironically, draughts and checkers like games may also not be very suited for A/B (like Go) but due to their much smaller search space it's less of an issue. In the case of Checkers it wasn't an issue since it's weakly solved.
International Draughts(10x10) was a different story, in 2012 Scharzman beat Maximus. And while Maximus wasn't the strongest checkers engine, it still managed to reach an average depth of 24 ply!
https://jhorssen.home.xs4all.nl/Maximus ... aximus.pdf
24ply is insane because another study claims that Houdini 1.5 at 20 ply is as strong as Magnus.
https://pdfs.semanticscholar.org/047f/6 ... f58666.pdf
Obviously part of the reason why humans may have enjoyed a bigger advantage in draughts is that it never attracted the same attention of programmers that chess did. That's true but the same goes for the playerbase and a smaller playerbase is less likely to have Magnus level talents.
On the other hand, why I think draughts-like games (and Go*) are intrinsically harder for A/B search is that since every piece is the same it's much more of a positional game. And while chess has a bigger search space it also has many more obvious bad moves that are quickly pruned. You may have a queen that can move in 12 different ways but if 11 of those result in an immediate loss of queen (without gain) then it's really just a piece that can make 1 move.
On the other hand, since the search space is so small of draughts like games on 8x8 and 10x10 boards it's effectively "brute-forceable" by now.
*From what I've read that even Go on smaller boards with a smaller search space than chess aren't exactly suited for A/B.