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

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

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

Are you a theoretical computer scientist?

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

69 followed by 108 zeros

Nice

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

for just the number of possible games.

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

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

I responded to the wrong comment. Sorry.

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

AnarchyChess

5206 readers
315 users here now

Holy hell

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

Matrix space

founded 1 year ago
MODERATORS