←back to thread

Grandmaster-level chess without search

(github.com)
365 points lawrenceyan | 4 comments | 17 Oct 24 19:13 UTC | HN request time: 0.884s | source
Show context
joelthelion ◴[17 Oct 24 20:42 UTC] 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 #
alfalfasprout ◴[17 Oct 24 20:52 UTC] 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 #
solveit ◴[17 Oct 24 20:59 UTC] 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 #
1. KK7NIL ◴[17 Oct 24 23:07 UTC] 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 #
2. Davidzheng ◴[18 Oct 24 09:08 UTC] No.41877595[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 #
3. Kstarek ◴[19 Oct 24 17:29 UTC] No.41889158[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 #
4. Davidzheng ◴[20 Oct 24 04:21 UTC] No.41892837{3}[source]▶
True that's a reasonable possibility. But in go the top engines are far from perfection but it's not clear in chess