Inverse of survival.
Apply the skill to roll an improved chance of finding an encounter on the square you're currently on, with the luxury of ambush for you if all goes well, and for them if the die rolls the other way. With higher skill levels the chance of discovering an encounter increases, and the amount of game time it consumes decreases.
*EDIT Should perhaps make you choose a direction, which can be 5.
For balance reasons and to possibly provide incentive to consider finding encounters the old way (without making the skill suck), have whatever+luck_score chance of adding 1d10 levels to each of the enemies in the encounter (with no exp bonus), or 1d10 to
your effective level for determining encounter type. Maybe also have the value of 'whatever' decrease the more you use it on a single tile without moving. Maybe also slight xp-drop penalty on any enemy for using the skill.
Yes, you could use this to turf out kranach, but you might get a suped up kranach.
I believe such a skill could present some extra race/class variety when it comes to picking which of those get it to start with.
Yes, it could mess with steel man. Maybe if there's a deluxe-mode that forces those rules it can block that skill. Or not; hell, it just removes a bit of manual labour from the equation.