Leveling-Up in Heroes of Might and Magic III

We propose a model for level-ups in Heroes of Might and Magic III, and give an O 1 ε2 ln 1 δ learning algorithm to estimate the probabilities of secondary skills induced by any policy in the end of the leveling-up process. We develop software and test our model in an experiment. The correlation coefficient between theory and practice is greater than 0.99. The experiment also indicates that the process responsible for the randomization that takes place on levelups generates only a few different pseudo-random sequences. This might allow exploitation techniques in the near future; hence that process might require reengineering. Key words: learning, reverse engineering, inverse coupon collector’s problem, software reengineering, Heroes of Might and Magic

• Type: Conference
• Year: 2010
• Where: FUN
• Authors: Dimitrios I. Diochnos
• Keywords: Algorithms, Different Pseudo-random Sequences, FUN 2010, Inverse Coupon Collector, Magic III