Victory Probability in the Fire Emblem Arena

08/29/2018

∙

by   Andrew Brockmann, et al.

∙

0

∙

share

We demonstrate how to efficiently compute the probability of victory in Fire Emblem arena battles. The probability can be expressed in terms of a multivariate recurrence relation which lends itself to a straightforward dynamic programming solution. Some implementation issues are addressed, and a full implementation is provided in code.