• @Droggelbecher@lemmy.world
      link
      fedilink
      8
      edit-2
      8 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 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_SageA
        link
        48 months ago

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

      • tiredofsametab
        link
        fedilink
        28 months ago

        for just the number of possible games.

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

      • @PeriodicallyPedantic@lemmy.ca
        link
        fedilink
        1
        edit-2
        8 months ago

        That’s the number of possible games, the number of possible board states is much lower, 10^40.

        Although you’re still clearly correct in the end anyways because it’s still an absurd number of board states and it’s not even formatted to be one state per line.

      • @flames5123@lemmy.world
        link
        fedilink
        18 months ago

        You only have to code a fraction of those as the computer should take the same move for several of the user inputs.

        • @chetradley@lemmy.world
          link
          fedilink
          28 months ago

          By an extremely significant margin. Here’s another fun one: getting a unique shuffle in a deck of cards is 1/52!. So if you wanted to count all of the different possible arrangements of cards, counting one per second, you can:

          Start walking around the equator at a leisurely pace of one step per billion years.

          Once you’ve made it around the earth, remove a single drop of water from the Pacific Ocean and walk around the earth again.

          Once the Pacific Ocean is empty, re-fill it and lay a sheet of paper on the ground. Keep stacking a new sheet every time you’ve re-emptied the ocean drop by drop every time you circle the earth at one step every billion years.

          When the stack of paper reaches the sun, you’re about a third of the way there!

          • @hakase@lemm.ee
            link
            fedilink
            English
            1
            edit-2
            8 months ago

            The way I like to put it is that every single time you randomly shuffle a deck of cards, you are guaranteed to get an order that has never been seen before, by anyone in history. That will be the case for every person who ever shuffles a deck of cards for the rest of time.

    • Danny M
      link
      fedilink
      58 months ago

      this is definitely satire, otherwise it would take longer than the age of the universe to finish coding it lol

    • Lux
      link
      fedilink
      18 months ago

      Literally impossible to code every bosrd state, so forever

    • @nicolairathjen@lemmy.world
      link
      fedilink
      18 months ago

      The post is satire, but I remember being ~8-9 and trying to create a “game” in Microsoft Word with hyperlinks between documents and nothing else. I had hundreds of documents (each representing a game state) before I got tired of that project.

      • @CeeBee@lemmy.world
        link
        fedilink
        2
        edit-2
        8 months ago

        My eyes! The global variable list is huge!

        Edit: nm, I looked again and they’re in a class. Still insane either way.

      • Xyre
        link
        fedilink
        English
        18 months ago

        For a second there I thought the 100% science-based dragons game had been made.