‹ BackHN Continuity

Thread

With most information hidden, the game Stratego had stumped AI until now

288 points · 149 comments · PaulHoule

  1. dmurray · · focus · HN ↗
    Oh no! Stratego had been on my mind as something we just hadn't tried hard enough to make a winning bot for, including the DeepMind effort from 2022. I was planning to make the first one.

    I thought this was slightly less crank-coded than trying to prove the Riemann Hypothesis, but maybe these days you just ask Claude to do that and it tells you there's a counterexample at 1 + πi that no one ever noticed before.

    1. NooneAtAll3 · · focus · HN ↗
      recently we got Starcraft 1 RL bot and Advance Wars bot, both on upper human level
      1. root_axis · · focus · HN ↗
        The frontier is moving, but there's still no human-level starcraft bot that plays entirely through vision, like a human.

        IMO it also needs to use a real mouse before I think it's a true comparison, even a casual player would have a massive advantage if they could issue selections and unit commands via query.

        1. xpct · · focus · HN ↗
          They already cap the actions per second a bot can take, sometimes to very low numbers. I don't remember if it was AlphaStar that limited how often you can move your camera or not, but some work definitely did.

          I personally don't see why vision is important, if anything I'd frame vision as useful to humans, rather than being the baseline.

          1. grog454 · · focus · HN ↗
            > I personally don't see why vision is important

            There are at least 2 reasons vision is important in SC1

            1. Cloaked units are close to impossible for humans to notice when they are not consciously looking for them but once identified, its relatively easy to track and manipulate them indirectly (e.g. via body blocking). To be fair, I have no idea how the SC1 API works with cloak.

            2. Missing short blips of opponent unit movement on the minimap is common and sometimes detrimental enough to swing the game.

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.