How can I have the AI search for a player once the player has gone missing?

In my scene, I have an AI that walks between random points on the map along a navigation map. When the AI sees the player, he/she chases it until they are ut of sight. At the moment, when losing sight the AI stands in one place for a few seconds then returns to wandering between random points. What I want is the have the AI make educated guesses as to where the player has gone. If the player has disappeared into a long hallway, then it would make sense for the AI to walk down that path. If there is a split, the AI should pick a random direction and travel it for a short time. How could I go about doing this? I don’t even know where to start!

On lost of site you can use the last good sight position of the player and scan that area for patrol check points. It can go to all or just one check point in that area and then return to its original patrol area.

First of all you need to tell us whether you’re making a BP or code project because it defines a set of tools available to you.

I have ‘blueprints’ as a tag and I put this question in the blueprints section, I think that’s obvious enough. I’m switching to C++ though. I’ve had a lot of trouble learning C++ in the past because VS sucks for it, I use C# on it.