Une méthode très très simple serait de multiplier la distance par un nombre et ensuite, envoyer le joueur vers la page des combats comme ceci par exemple :
Code PHP :
<?php
//::: On crée la variable distance
$var_distance = 100; //100 par exemple
//::: On crée la variable qui multipliera la distance en fonction de la rapidité des troupes
$var_multiplicateur = mt_rand(1,3);
//les troupes marche plus ou moins vite, 1 = marche vite, 2 = marche moins vite, 3 marche lentement
//::: On définit var_temps qui servira a envoyé vers une nouvelle page, celle des combats
$var_temps = intval(($var_ditance * $var_distance) / 100);
//::: intval sert a arrondir a l'entier suprérieur
echo '<meta http-equiv="refresh" content="'.$var_temps.'; url=combat.php">';
?>
Avec cette technique très simpliste, il te faudra des distances de 100 en 100 et tjs supérieur a 100 sinon ca risque de faire des bug.