Optimizing for aggressive-style strategies in Flesh and Blood is NP-hard
Leonardo Gasparini Romão, Samuel Plaça de Paula, Eduardo Takeo Ueda · 2025
Read Optimizing for aggressive-style strategies in Flesh and Blood is NP-hard by Leonardo Gasparini Romão, Samuel Plaça de Paula, Eduardo Takeo Ueda (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-11683.txt.
Description
Romão, Plaça de Paula, and Ueda prove that optimizing aggressive play in the card game Flesh and Blood is NP-hard in twenty twenty-five. Two players duel by cutting the foe's life to zero. One turn of all out attack becomes a packing puzzle under their model. Each card spends or yields resources against a cap.
The puzzle matches the classic zero one knapsack problem exactly. That match stamps the game problem as NP-hard. An integer linear program form is offered for real hands. Even simple plans are thus hard to perfect, they show. The game hides real combinatorial depth.
Catalog record
| CREATOR | Leonardo Gasparini Romão, Samuel Plaça de Paula, Eduardo Takeo Ueda |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-11683