7 A* is a variant brute-force search that uses an aggregate-cost metric to guide the search to converge on the optimal result.