The first type of search that we will create is an offensive search. By offensive search, we mean that this is set to be the primary objective of the AI character. The idea is that the character of the game for some reason needs to find the player, similar to the hide and seek game, where one of the players has to hide and the other one needs to find them.
We have a map where the character can walk freely, only taking in consideration the collision avoidance that they have to make (trees, hills, and rocks):
So, the first step is to create a system where the character can walk around the map. For this example, we have chosen ...