The open source reimplementation of Heroes of Might and Magic II called FHeroes2 has reached v0.98. If you wish to try it out you will need the original game which you can get from GOG.
More information.This open source multiplatform project, written from scratch, is designed to reproduce the original game with significant improvements in the gameplay, graphics and logic (including support for high-resolution graphics, improved AI, numerous fixes and UI improvements), breathing new life into one of the most addictive turn-based strategies.