Minecraft's anvil 'Too Expensive' error is a tree optimization problem in disguise

A software developer discovered that Minecraft's anvil system punishes players not for what enchantments they add, but for the order in which they combine items. Two core rules drive the cost: enchantments carry a base level price, and each time an item passes through an anvil it accumulates an exponentially growing prior-work penalty. This means combining four enchanted books onto a tool one at a time — a natural approach — can hit the game's hard cost cap, while the same books merged in a balanced, tree-like sequence often succeeds. The structure mirrors classic computer-science problems such as optimal-merge and Huffman coding, where the goal is to arrange pairwise operations so costly steps occur as early and as shallowly as possible. The author argues the problem is complex enough that it warrants a dedicated tool rather than mental calculation.