487
Coding chess (startrek.website)
you are viewing a single comment's thread
view the rest of the comments
[-] Droggelbecher@lemmy.world 10 points 11 months ago* (last edited 11 months ago)

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 11 months ago

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

[-] Droggelbecher@lemmy.world 2 points 11 months ago

Are you a theoretical computer scientist?

[-] PM_ME_VINTAGE_30S@lemmy.sdf.org 3 points 11 months ago

69 followed by 108 zeros

Nice

[-] tiredofsametab@kbin.social 2 points 11 months ago

for just the number of possible games.

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

[-] Droggelbecher@lemmy.world 2 points 11 months ago
[-] tiredofsametab@kbin.social 2 points 11 months ago

I responded to the wrong comment. Sorry.

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

AnarchyChess

5268 readers
3 users here now

Holy hell

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

Matrix space

founded 2 years ago
MODERATORS