The procedures of searching solutions to problems, in Artificial Intelligence, can be brought about, in many occasions, without knowledge of the Domain, and in other situations, with knowledge of it. This last procedure is usually called Heuristic Search. In such…