diochnos/software/games/homm3

Programs related to Heroes of Might and Magic III can be found here. The programs were developed under the long term project that started with the thread On the internals of offered skills when leveling-up a hero at Heroes Community.
The aim is dual:

Related Papers and Surveys

Exhaustive Search

Here we can find various methods that evaluate simple policies. Simple here has the meaning that the induced state-space that we have to explore in order to evaluate the policies is bounded reasonably by the model.

Essentially, ANSA policies are implemented. The reason is that the probability distribution which is formed at level 23 is the same as the one at level 7 or 8 (depending on the amount of secondary skills the hero has at level 1), since up to that level all ANSA policies form an equivalence class, with their main representative the AR (Always Right) policy.

There are three different implementations.

Examples for the execution of the above programs can be found in the thread where all the above programs first appeared. Check the third post in page 1.

Monte Carlo Approach

Here we can find programs that evaluate more interesting policies. This is achieved with a Monte Carlo approach.

Examples for the execution of the above programs can be found in the thread where all the above programs first appeared. Check the tenth post in page 8.

Pending

Skill Trees and Limited Randomness

Here we can find the program skills which incorporates the descriptions of AlexSpl on the way randomness is treated on level-ups (as well as the way pseudo-random numbers are generated on level-ups).

Examples for the execution of the above program can be found in the thread where the above program first appeared. Check the eleventh post in page 14.