1. Best-First Search Greedy Best-First Search A* 2. BEST FIRST SEARCH Merupakan kombinasi kelebihan teknik depth first search dan breadth first search Pencarian diperkenankan…