Most lists of strategy board games for adults are really lists of long games. Length is not the same as depth, and a three-hour game you have solved is worse than a forty-minute one you have not.
What you actually want is a game that produces different problems on the twentieth play than it did on the second. Here is how to spot that before you buy, and a few that manage it.
Replayability comes from decisions, not content
There are two ways a game stays fresh. One is content: more scenarios, more modules, more expansions. That works until you finish them.
The other is structural. The game generates new situations from the same components because the players changed. That kind of replay value does not run out, and it is what separates the games that survive a decade on a shelf.
Three structural sources do most of the work.
Asymmetry. If each side plays differently, every pairing is a slightly different game and every player brings different habits.
Interaction. If your opponents’ choices constrain yours, the game reconfigures itself around whoever is at the table.
Progression inside a session. If positions develop mid-game rather than being fixed at setup, two games starting the same way end up somewhere different.
Games that manage it
Root is the standard reference for asymmetry doing the heavy lifting. Four factions with genuinely different win conditions and rhythms, and a learning curve that goes on for years.
Spirit Island does the same for co-op, with spirits that play nothing alike and difficulty dials that grow with you.
Twilight Struggle is two players, two hours, and effectively infinite, because your own hand keeps arming your opponent.
Ark Nova is the engine builder that stays tense, with card selection tight enough that the same cards rarely come together twice.
Trials of MAYA
Trials of MAYA, out on Gamefound September 8, 2026, is built around all three structural sources at once. What Board Game titled its preview “Big Box, Big Ideas, Big Potential.”
What is Trials of MAYA?
Trials of MAYA is an expandable card-driven arena combat game. It combines three genres: MOBAs, classic 90s tactics games, and TCGs without booster packs. It plays 1 to 4 players in 60 to 180 minutes for ages 14 and up, with nine asymmetric champions across five game modes.
The asymmetry has three layers per champion: passive abilities, stats you upgrade during the match, and a deck you construct beforehand from a card pool gated by that champion’s species and two classes. One champion takes a while to exhaust, because a different deck and a different upgrade path give you a meaningfully different piece to pilot.
The interaction is constant. Every round all players commit a card face down onto a three-slot action mat and reveal simultaneously, and that card sets initiative now and energy two rounds later. You are always guessing at people rather than drawing for outcomes.
The progression is in-match. Objectives stay open all game and pay XP toward max HP, permanent energy income, extra trait symbols and skills that branch into one of two second-level versions, so a session has an arc.
There is one more thing worth flagging for anyone who plays a game for years rather than months. The design is intended as a system rather than a fixed product, with the expectation that players will build their own decks, arenas and game modes on top of it. That is a different proposition from a box with a finite scenario count.
Rulebooks and public metadata are on BoardGameGeek, the full breakdown is on the official page, and there is a Tabletop Simulator build if you want to test it first.
How to judge before you buy
Ask what generates variety. If the answer is a scenario count, divide it by how often you play and you have your answer.
Ask whether the sides differ. Not in numbers, in the kind of decisions they face.
Ask what changes during a game. If your position at minute ten is your position at minute ninety with bigger numbers, the arc is not there.
And be honest about table time. Deep strategy board games for adults only pay off if they actually get played, and the best game you never set up is worth less than the good one you play monthly.
Follow or back Trials of MAYA on Gamefound.