‹ 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. bananaflag · · focus · HN ↗
      I wonder why people act as if Riemann hypothesis is somehow already solved, when it is still highly probable that it is impossible for humans and slightly less impossible for AI overminds.

      (Of course, tomorrow Google might announce that it has solved it.)

      1. andrepd · · focus · HN ↗
        RH would require completely novel insight and a brilliant original thought. Unlike Navier-Stokes it's not a gradual effort and you cannot piggyback off of other mathematician's works, so "AI" will not solve it anytime soon.
        1. yorwba · · focus · HN ↗
          There has been a lot of intermediate progress on the Riemann hypothesis, for example ruling out particular kinds of zeros, and some of those partial results even involve LLMs <a href="https:&#x2F;&#x2F;www.anthropic.com&#x2F;research&#x2F;riemann-zeta" rel="nofollow">https:&#x2F;&#x2F;www.anthropic.com&#x2F;research&#x2F;riemann-zeta so I don&#x27;t see why I can&#x27;t possibly be a gradual effort.
        2. literalAardvark · · focus · HN ↗
          On what basis do you make these claims? Honest question.
          1. andrepd · · focus · HN ↗
            Which claims? The general feeling in the mathematical community was that significant progress towards Navier-Stokes was being made, and that the last &quot;piece&quot; to settle the question was imminent for some years now. Riemann Hypothesis seems virtually as unreachable today as it was 50 years ago.
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.