• addie@feddit.uk
    link
    fedilink
    arrow-up
    64
    ·
    1 year ago

    Well now. A few things, here:

    • there are not 9 × 9 × 9 × 9 × … possible ways to play. After the first move, 8 squares remain, and so on, so there’s at most 9 × 8 × 7 × … = 9! = 362880 ways that the game can be played, ignoring the fact that most of those can be eliminated as reflections and rotations, or as win positions before you fill the whole board.

    • we don’t care how we got there. Each square can either be blank, a cross, or a nought, so 3^9 combos = 19683, and most of those are illegal, as only the boards where there’s (one or zero) more crosses than noughts are good. And you don’t need to store ‘the computer’s move’, just jump directly to letting the player go again. Let’s guess we need at most a quarter of that.

    • we could have created a single web page with 5k anchor elements on it back in the HTML 1.0 days, ignoring the fact that it would have taken a while to download on our 28.8K modems. That wouldn’t have been 170 Mb of unnecessary tagging, even with the ‘lay it out with tables’ style we had at the time.

    Google do seem to have a predilection for reinventing the past, poorly. I hear that their bonuses are based on inventing ‘new’ things, though, so it’s in their interest to pass it off?

    • Illecors@lemmy.cafe
      link
      fedilink
      English
      arrow-up
      32
      arrow-down
      2
      ·
      1 year ago

      And that, kids, is why maths is absolutely necessary if you want to amount to anything more than a shitty webdev.

    • floofloof@lemmy.ca
      link
      fedilink
      English
      arrow-up
      14
      arrow-down
      2
      ·
      edit-2
      1 year ago

      170 Mb of unnecessary tagging

      The guy in the blog says mb (millibits) and you say Mb (megabits). I was confused so I checked, and the page is 170MB (megabytes). I agree though, that’s inefficient even for an intentionally inefficient idea.

      • interolivary@beehaw.org
        link
        fedilink
        arrow-up
        8
        ·
        edit-2
        1 year ago

        The guy in the blog says mb (millibits)

        a) does anybody actualy use that? How many people reading this thread can say they’ve actually seen that in real use or used it?

        b) I’m fairly convinced you knew what was meant because it’s not like it’s uncommon to use a minuscule m for “mega” in colloquial usage

        Weird performative pedantry or a joke that flew over my head? I give about a 0.5 probability for both

        • floofloof@lemmy.ca
          link
          fedilink
          English
          arrow-up
          1
          ·
          edit-2
          1 year ago

          I was actually confused enough to have to check. I frequently work with memory, storage and bandwidth calculations so I’m always aware of the distinction between MB and Mb (and MiB, etc.), so I wondered whether “mb” was intentional, if weird.

          • elint@programming.dev
            link
            fedilink
            arrow-up
            2
            arrow-down
            1
            ·
            1 year ago

            Do you really work with memory, storage, and bandwidth? If so, have you EVER run across an instance where memory, storage, or bandwidth were referred to in millibits? Memory, storage, and bandwidth are extremely important in my job, though not my direct focus, and I can say over 50 years as a sysadmin and coder, I have never encountered “mb” and had it actually mean “millibits”. Literally not once. Now “Mb” definitely has some ambiguity (in bandwidth, it’s used for Megabits, and in memory/storage, it’s more often than not a typo of MB), but “mb” actually meaning “millibits”? No, friend. Just no.

              • Illecors@lemmy.cafe
                link
                fedilink
                English
                arrow-up
                3
                arrow-down
                1
                ·
                1 year ago

                Seriously? :D You seriously considered the idea o bits - the smallest possible unit - to be divided into a thousand subunits? :D Get lost

                • floofloof@lemmy.ca
                  link
                  fedilink
                  English
                  arrow-up
                  1
                  arrow-down
                  1
                  ·
                  edit-2
                  1 year ago

                  I didn’t think it through. I think I had “kilo-” in mind. Sorry for being dumb.

    • Eager Eagle@lemmy.world
      link
      fedilink
      English
      arrow-up
      31
      ·
      1 year ago

      ahem excuse me?

      modern implementation would have at least a 300mb node_modules/ and a bunch of memory leak sources

    • interolivary@beehaw.org
      link
      fedilink
      arrow-up
      5
      ·
      edit-2
      1 year ago

      I mean, wouldn’t it essentially have to be storing every possible move (well, state) for as many rounds as you want for the player to be able to play at most? And I’m not sure he can take advantage of the fact that you can end up in the same state from multiple other states, which would remove a lot of the redundant ones

      • coloredgrayscale@programming.dev
        link
        fedilink
        arrow-up
        3
        ·
        1 year ago

        Look at the screenshot at the beginning of the article. Every possible state is stored in a div, with the state encoded in its Id. So it’s possible to reuse such “duplicate” states.

        Strictly speaking, it would not be allowed for the same ID to occur multiple times.

  • tfc@lemmy.ml
    link
    fedilink
    arrow-up
    6
    ·
    1 year ago

    Doesn’t seem to work in Firefox? It just displays every combination lol