Pricefield | Lemmy
  • 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
49
fedilink
499

Coding chess

startrek.website

The Picard Maneuver to [email protected] • 1 year ago
message-square
49
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?

    • 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.

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

      69 followed by 108 zeros

      Nice

[email protected]

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

  • 1 user / day
  • 75 users / week
  • 124 users / month
  • 616 users / 6 months
  • 3 subscribers
  • 669 Posts
  • 5.24K Comments
  • Modlog
  • mods:
  • @[email protected]
  • It'sZedNotZee
  • UI: 0.18.4
  • BE: 0.18.2
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org