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

CREATORLeonardo Gasparini Romão, Samuel Plaça de Paula, Eduardo Takeo Ueda
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-11683

Browse the full library · About the Tower of Babel