Search-and-Tracking (SaT) is a problem where an autonomous vehicles such as an UAV (Unmanned Aerial Vehicle, commonly known as 'drone') has the task of tracking a target while it moves and, whenever the target is lost, perform a search phase. In this work, the problem is approached with a focus on the search phase and with the assumption that the target is moving towards its destination along the optimal ruote and without trying to evade the search. Previous work on this problem developed a Monte Carlo simulation that allows the UAV to select a number of candidate locations where to perform the search.