hn.today

Beating the Frontier on NetHack

antithesis.com8 points0 comments
Screenshot of Beating the Frontier on NetHack

Antithesis reports that its system can find a winning route through NetHack in under five minutes on nearly 80% of game seeds, with successful runs taking a median of less than two minutes. The goal is not merely to reach the dungeon’s depths: players must retrieve the Amulet of Yendor, escape, and complete the final journey across the Planes. NetHack’s permadeath, vast range of possible states, scarce information, and need for long-term planning have made it difficult for both human players and automated agents. Earlier bots relied on specialized exploits or extensive hand-coded rules, and AI victories were rare and dependent on favorable conditions.

The account traces Antithesis’s effort from early random-input fuzzing, which quickly stalled on unproductive inputs, infinite loops, and the problem of choosing among countless possible dungeon paths. Work on other games helped the team develop techniques for measuring progress, following a deliberate game plan, managing inventory, and discarding states likely to fail. The central claim is that Antithesis is more than a tool for exploring program states: it can act like a probabilistic programming system, where people or AI agents specify parts of a task and search fills in the rest. With capable AI agents directing that search, the system can produce rapid victories. NetHack also shaped Antithesis’s broader ideas about exploration, coverage, visualization, and the need to reward curiosity when solving problems that require sustained strategic progress.

Read on antithesis.com0 comments on Hacker News

Summary generated by AI from the linked article. hn.today is not affiliated with Hacker News or Y Combinator.

More in AI

The daily digest

Today's best Hacker News stories, summarized and screenshotted, one email a day.