this post was submitted on 29 Jan 2024
488 points (98.4% liked)

AnarchyChess

5364 readers
206 users here now

Holy hell

Other chess communities:
!Chess@lemmy.ml
!chessbeginners@sh.itjust.works

Matrix space

founded 2 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] Droggelbecher@lemmy.world 10 points 1 year ago* (last edited 1 year ago) (3 children)

There's a mathematician that figured that there's 10^120 possible chess games, as a lower bound. https://en.m.wikipedia.org/wiki/Shannon_number#:~:text=Shannon%20showed%20a%20calculation%20for,a%20Computer%20for%20Playing%20Chess%22. That's a 1 followed by 120 zeros for just the number of possible games. With this method they'd have to manually go through every move for every one of those games. If we say a game lasts 30 turns on average and they'd take 1 second to code each turn (realistically it'd be longer) it'd take 6.9*10^109 (69 followed by 108 zeros) times as long as the age of the universe.

[–] rikudou@lemmings.world 4 points 1 year ago (1 children)

So it's doable? That's all I needed to hear.

[–] Droggelbecher@lemmy.world 2 points 1 year ago

Are you a theoretical computer scientist?

69 followed by 108 zeros

Nice

[–] tiredofsametab@kbin.social 2 points 1 year ago (1 children)

for just the number of possible games.

for just the MINIMUM number of possible games. (lower bound)

[–] Droggelbecher@lemmy.world 2 points 1 year ago (1 children)
[–] tiredofsametab@kbin.social 2 points 1 year ago

I responded to the wrong comment. Sorry.