Most active commenters
  • Davidzheng(6)
  • KK7NIL(3)

←back to thread

365 points lawrenceyan | 21 comments | | HN request time: 0.877s | source | bottom
Show context
joelthelion ◴[] No.41873554[source]
I wonder if you could creatively combine this model with search algorithms to advance the state of the art in computer chess? I wouldn't be surprised to see such a bot pop up on tcec in a couple years.
replies(3): >>41873666 #>>41873900 #>>41900388 #
1. alfalfasprout ◴[] No.41873666[source]
The thing is classical chess (unlike eg; go) is essentially "solved" when run on computers capable of extreme depth. Modern chess engines play essentially flawlessly.
replies(5): >>41873728 #>>41873731 #>>41873743 #>>41873853 #>>41873911 #
2. KK7NIL ◴[] No.41873728[source]
The developers of stockfish and lc0 (and the many weaker engines around) would disagree, we've seen their strength improve considerably over the last few years.

Currently there's a very interesting war between small neural networks on the CPU with high search depth alpha-beta pruning (stockfish NNUE) and big neural networks on a GPU with Monte Carlo search and lower depth (lc0).

So, while machines beating humans is "solved", chess is very far from solved (just ask the guys who have actually solved chess endgames with 8 or less pieces).

replies(2): >>41873849 #>>41880153 #
3. solveit ◴[] No.41873731[source]
We really have no way to know this. But I would be very surprised if modern chess engines didn't regularly blunder into losing (from the perspective of a hypothetical 32-piece tablebase) positions, and very very surprised if modern chess engines perfectly converted tablebase-winning positions.
replies(4): >>41873753 #>>41874074 #>>41874713 #>>41877588 #
4. __s ◴[] No.41873743[source]
compared to humans yes, but between themselves in TCEC progress continues. TCEC has AIs play both sides of random openings, rather than stick to playing chess's initial position. The same happens for checkers amongst humans, where opening positions are randomized
5. __s ◴[] No.41873753[source]
not only blunder into losing positions, but also blunder from winning positions into draws

even in human chess people sometimes mistaken draw frequency to reflect both sides playing optimally, but there are many games where a winning advantage slips away into a draw

6. GaggiX ◴[] No.41873849[source]
Stockfish and lc0 would always draw if they are not put in unbalanced starting positions, the starting position will be swapped in the next game to make it fair.
replies(1): >>41874064 #
7. janalsncm ◴[] No.41873853[source]
Chess is not “solved”. Solved doesn’t mean computers can beat humans, it means for any chess board position we can tell whether white wins, black wins, or the game is drawn with perfect play. We would know if the starting position was drawn, for example.

No computers now or in the foreseeable future will be capable of solving chess. It has an average branching factor over 30 and games can be over 100 moves.

replies(1): >>41877582 #
8. primitivesuave ◴[] No.41873911[source]
This is accurate for endgames only. In complicated positions, there is still room for improvement - the recent game of lc0 vs stockfish where lc0 forced a draw against an impending checkmate is a good example. There is currently no way for a chess engine searching a massive game tree can see how an innocuous pawn move enables a forced stalemate 40 moves down the line.
replies(1): >>41877605 #
9. KK7NIL ◴[] No.41874064{3}[source]
In classical controls (what TCEC mainly uses), yes. They can play pretty exciting bullet chess without a forced opening though.
10. janalsncm ◴[] No.41874074[source]
The fact that TCEC games aren’t all draws suggests that computers aren’t perfect. Stockfish loses to Leela sometimes for example.
replies(2): >>41874621 #>>41877589 #
11. grumpopotamus ◴[] No.41874621{3}[source]
Tcec games are deliberately played from imbalanced opening positions. The draw rate would be much higher for the top participants if this wasn't forced. However, I agree that engines are not perfect. I have heard this claim many times before a new engine came along that showed just how beatable the state of the art engines still were at the time.
12. KK7NIL ◴[] No.41874713[source]
We do know this, there are many positions (primarily sharp middle game one's) where SF/lc0 will significantly change their evaluation as they go deeper. This problem gets better the more time they spend on one position but it's an inevitable consequence of the horizon effect and it's why (except for 8 pieces or less), chess is far from solved.
replies(1): >>41877595 #
13. Davidzheng ◴[] No.41877582[source]
There's strong solved and weak latter only needs to be unbeatable from starting. Now it's definitely not probable that SF isn't beatable from initial but honestly it's not impossible. The drawing margin is pretty big for engines
14. Davidzheng ◴[] No.41877588[source]
Ofc they do but the more interesting question for weak solved is whether they do in mainline positions (like mainline Berlin, mainline petroff, etc) where you can hold equality in many ways and engines are printing 0.0 everywhere
15. Davidzheng ◴[] No.41877589{3}[source]
Most TCEC starting positions are borderline lost
16. Davidzheng ◴[] No.41877595{3}[source]
Far from strongly solved but i would wager current SF will not lose half of its white games against any future engine
replies(1): >>41889158 #
17. Davidzheng ◴[] No.41877605[source]
Honestly SF plays better in middle game positions on average I would guess. I think usually there's a bigger draw margin in middle games
replies(1): >>41884464 #
18. KolmogorovComp ◴[] No.41880153[source]
> ask the guys who have actually solved chess endgames with 8 or less pieces

Source?

19. primitivesuave ◴[] No.41884464{3}[source]
I think you are correct as I recall there is a set of middle game chess puzzles where Stockfish outperformed the other chess engines by a wide margin - I can't find the link as it was years ago. Not sure how the state-of-the-art has progressed since then. But I do believe the "horizon effect" plays a role in whether an engine decides to forcibly draw a game, which afforded Stockfish + NNUE a distinct advantage (at least at the time).
20. Kstarek ◴[] No.41889158{4}[source]
hah, disagree strongly tbh, there may be an adversarial engine that specifically finds positions that stockfish doesn't evaluate well. they did the same to AlphaGo:

https://arstechnica.com/information-technology/2023/02/man-b...

replies(1): >>41892837 #
21. Davidzheng ◴[] No.41892837{5}[source]
True that's a reasonable possibility. But in go the top engines are far from perfection but it's not clear in chess