La plupart des créatures sans esprit, par exemple les limons, sont immunisées contre l'état de "peur" (et par extension le sort de Peur). Une créature suffisamment intelligente pour être affectée par la Peur aura assez de discernement pour prendre quelques décisions de base sur sa route d'évasion. S'il n'y a que deux chemins loin de la source de sa peur, et que l'un est dégagé tandis que l'autre est jonché de décombres obstruants, alors même un Serpent Constricteur Géant avec un score d'Intelligence de 1 choisira le chemin dégagé, ceteris paribus.
Le terme "chemin le plus sûr disponible" implique ce niveau de discernement de base, même chez les créatures fuyant dans la terreur. Elles ne se retrouveront pas volontairement piégées dans un coin, ou ne s'enfonceront pas dans des couloirs clairement sans issue : elles choisiront le chemin qui les éloigne le plus de la source de leur peur, car plus loin signifie plus sécurisé.
(Je pense que cela dépend, comme le souligne Joe dans les commentaires, de l'ennemi et du type de terrain. Mais les décisions impliquées sont si simples et instinctives que la plupart des créatures vont réagir de la même manière à la plupart des types de terrain. Les exceptions seront des cas limites évidents, comme une créature qui vole ou qui est aveugle.)
Dans le cas présenté dans la question, la créature ne fuira de l'autre côté du terrain difficile que si c'est clairement plus sûr que les alternatives. S'il y a un mur de brique de ce côté, la créature fuira vers la gauche ou la droite. Nous sommes amenés à supposer que la créature a identifié la zone au "nord" comme sa destination, car sinon elle n'aurait pas à prendre une décision concernant le terrain difficile.
Nous savons que les créatures se déplacent à mi-vitesse dans un terrain difficile. Si la vitesse de déplacement de la créature est de 30 pieds (et que nous utilisons des cases de 5 pieds), elle épuisera son mouvement pour son tour sur la case la plus au nord du terrain difficile. Elle ne prendra ce chemin que s'il n'y a pas de chemin disponible qu'elle puisse emprunter pour s'éloigner davantage.
Nous savons également que, dans la version par défaut du PHB du mouvement sur une grille, se déplacer en diagonale est aussi efficace que de se déplacer orthogonalement. Même les créatures sans esprit sont "conscientes" de cela, à moins que votre MJ ait décidé qu'elles se déplacent en utilisant la géométrie du taxi. Cela signifie qu'une créature avec une vitesse de déplacement de 30 pieds peut dépenser 10 pieds pour se déplacer vers le nord-est sur le côté est du terrain difficile, puis dépenser 10 pieds pour se déplacer vers le nord-ouest jusqu'au côté opposé du terrain difficile, et aura encore 10 pieds de mouvement pour sortir de Dodge. (Bien sûr, la créature n'a pas nécessairement besoin de corriger sa trajectoire pour se retrouver exactement du côté opposé du terrain difficile, mais le résultat est le même même si sa destination est une case ou deux à l'est ou à l'ouest.)
Toute créature capable de détecter qu'il y a deux chemins clairs de 20 pieds autour du terrain difficile optera pour l'un de ces deux plutôt que pour le chemin de 20 pieds vers la même case qui coûtera 35 pieds de mouvement à traverser.
Sauf si la créature est l'âne de Buridan.