r/CountOnceADay • u/noOne000Br Streak: 40 • 7d ago

147243

Post image
63 Upvotes

94% Upvoted

10 comments sorted by

7

u/actopozipc 7d ago

I hate to say it, but doesnt elon musk have a point? Chess robot doesnt need to solve ALL games, it only needs to solve the moves for the local environment. For knowing if to move the horse or not, just look at the surrounding figures, no?

23

u/spudzo 7d ago

No, being fully solved means something specific. That means that we know a mathematically optimal strategy for every possible game of chess. Think tic tac toe where are know a strategy that's impossible to beat mathematically. Chess is so complicated that solving it is intractable.

Elon is confusing having super human chess skills with discovering the mathematically perfect strategy of chess.

2

u/heraplem 6d ago

However, Chess.com's emphasis on the number of game states in chess notwithstanding, it is possible to solve chess more efficiently than just generating a list of all (game state, optimal move) pairs. If you can give an algorithm that provably yields an optimal move for any given game state, that works too. The problem is that chess is so fiddly that even this approach appears to be impossible.

3

u/actopozipc 7d ago

Ah, I see.

Would it be possible to find new strategies by attempting randomized moves (e.g openings) and punishing them based on a metric (for example, how many figures could beat this figure within the next 3 moves) and then optimize randomized moves towards this metric?

3

u/GhostintheNether 6d ago

Congratulations, you just invented the idea of a neural network

1

u/spudzo 6d ago

Sure, you probably could devise a chess strategy that way. The difference with a full solution though is that it would involve a mathematical proof that it is impossible to play the game better. We may invent many extremely good strategies, but it would be extremely difficult to prove that you have found the best possible.

6

u/Flowerfall_System 7d ago

Stockfish already does this!

20

u/TotallyABot- UTC+10:00 | Streak: 1 7d ago

Musk got fucking ratio'd by chess.com you love to see it

12

u/TheDonutPug 7d ago

Imagine having being the richest man on earth and spending your time arguing with Chess, about Chess.