Почти всё это уже есть в Справочнике, но там единицей измерения запаса хода служит "клетка", что не всегда удобно. Поэтому написал небольшой рассказ в терминах MP.

Логистика в Героях Меча и Магии I

Запас хода (MP) на суше (трава, грязь, лава, снег, болото и пустыня), как известно, рассчитывается в начале дня и зависит от скорости самого медленного отряда в армии героя:

Скорость - MP
Низкая - 40
Средняя - 50
Высокая - 60

Примечания:
а) Запас хода героя без армии равен 60 MP;
б) Компьютерный игрок на сложности "Умный" и "Гений" получает +3 халявных MP.

На воде такой зависимости нет:

Класс героя - MP
Рыцарь - 60
Варвар - 60
Чернокнижник - 60
Колдунья - 120

Запас хода может быть увеличен за счёт наличия у героя следующих артефактов:
а) Башмаки путника (+12 MP на суше);
б) Башмаки кочевника (+24 MP на суше);
в) Компас (+20 MP на суше и воде);
г) Астролябия (на воде): +40 MP (рыцарь, варвар, чернокнижник)/+80 MP (колдунья).

Маяк (он может быть всего лишь один на карте) под Вашим контролем увеличивает запас хода на воде всех Ваших героев на:
+20 MP (рыцарь, варвар, чернокнижник),
+40 MP (колдунья).

Примечание: далее, под "шагом" будем понимать также взятие сундуков, кучек с ресурсами, нападение на вражеского героя, встреча с союзным героем и т.п.

Стоимость шага на одну клетку по горизонтали или вертикали составляет:
4 MP (трава, грязь и лава, а также вода)
6 MP (снег, болото)
8 MP (пустыня)

Стоимость шага на одну клетку по диагонали отнимает ровно в 1,5 раза больше:
6 MP (трава, грязь и лава, а также вода)
9 MP (снег, болото)
12 MP (пустыня)

Герой-варвар всегда ходит без штрафа.

Перемещение с помощью заклинания "Портал" отнимает 12 MP (запас хода уменьшается, даже если отменить заклинание).

Примечания:
а) Если у героя достаточно MP, чтобы шагнуть по горизонтали/вертикали, он также может сделать шаг и по диагонали (правило последнего шага);
б) Стоимость шага рассчитывается для того типа местности, с которой этот шаг будет совершён (т.е. шаг с травы на пустыню стоит 4(6) MP, а назад - в два раза дороже - 8(12) MP, если герой не варвар, конечно);
в) Посадка и высадка из лодки отнимает весь оставшийся запас хода.