484
Coding chess (startrek.website)
you are viewing a single comment's thread
view the rest of the comments
[-] Droggelbecher@lemmy.world 10 points 9 months ago* (last edited 9 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 9 months ago

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

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

Are you a theoretical computer scientist?

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

69 followed by 108 zeros

Nice

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

for just the number of possible games.

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

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

I responded to the wrong comment. Sorry.

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

AnarchyChess

5160 readers
66 users here now

Holy hell

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

Matrix space

founded 1 year ago
MODERATORS