SDF Chatter
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
The Picard Maneuver@startrek.website to AnarchyChess@sopuli.xyz · 1 year ago

Coding chess

startrek.website

message-square
49
fedilink
491

Coding chess

startrek.website

The Picard Maneuver@startrek.website to AnarchyChess@sopuli.xyz · 1 year ago
message-square
49
fedilink
  • Droggelbecher@lemmy.world
    link
    fedilink
    arrow-up
    10
    ·
    edit-2
    1 year 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 showed a calculation for,a Computer for Playing Chess". 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_Sage@lemmings.world
      link
      fedilink
      arrow-up
      4
      ·
      1 year ago

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

      • Droggelbecher@lemmy.world
        link
        fedilink
        arrow-up
        2
        ·
        1 year ago

        Are you a theoretical computer scientist?

    • PM_ME_VINTAGE_30S [he/him]
      link
      fedilink
      English
      arrow-up
      3
      ·
      1 year ago

      69 followed by 108 zeros

      Nice

    • tiredofsametab@kbin.social
      link
      fedilink
      arrow-up
      2
      ·
      1 year ago

      for just the number of possible games.

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

      • Droggelbecher@lemmy.world
        link
        fedilink
        arrow-up
        2
        ·
        1 year ago

        I did say lower bound, yes

        • tiredofsametab@kbin.social
          link
          fedilink
          arrow-up
          2
          ·
          1 year ago

          I responded to the wrong comment. Sorry.

AnarchyChess@sopuli.xyz

anarchychess@sopuli.xyz

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !anarchychess@sopuli.xyz

Holy hell

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

Matrix space

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 66 users / day
  • 166 users / week
  • 1.28K users / month
  • 4.56K users / 6 months
  • 60 local subscribers
  • 5.62K subscribers
  • 677 Posts
  • 5.98K Comments
  • Modlog
  • mods:
  • itszednotzee@sopuli.xyz
  • It'sZedNotZee@lemmy.antemeridiem.xyz
  • BE: 0.19.8
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org