halubilo.social
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
The Picard Maneuver to [email protected] • 1 year ago

Coding chess

startrek.website

message-square
48
fedilink
488

Coding chess

startrek.website

The Picard Maneuver to [email protected] • 1 year ago
message-square
48
fedilink
  • @[email protected]
    link
    fedilink
    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
      link
      fedilink
      4•1 year ago

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

      • @[email protected]
        link
        fedilink
        2•1 year ago

        Are you a theoretical computer scientist?

    • PM_ME_VINTAGE_30S [he/him]
      link
      fedilink
      English
      3•1 year ago

      69 followed by 108 zeros

      Nice

    • tiredofsametab
      link
      fedilink
      2•1 year ago

      for just the number of possible games.

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

      • @[email protected]
        link
        fedilink
        2•1 year ago

        I did say lower bound, yes

        • tiredofsametab
          link
          fedilink
          2•1 year ago

          I responded to the wrong comment. Sorry.

[email protected]

[email protected]

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: [email protected]

Holy hell

Other chess communities:
[email protected]
[email protected]

Matrix space

  • 36 users / day
  • 393 users / week
  • 1.24K users / month
  • 4.44K users / 6 months
  • 5.61K subscribers
  • 671 Posts
  • 5.97K Comments
  • Modlog
  • mods:
  • @[email protected]
  • It'sZedNotZee
  • BE: 0.19.3
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org