3. Figure 2 shows the routes to several restaurants in a town from Hotel A. The best restaurant would be either Riverside Eatery or Kayu Restaurant. Given on the figure is the distance between each location. Figure 2 Mall 8 University Stadium 9 15 Hotel A 7 15 Health Centre Bamboo Restaurant 5 Bus Terminal 11 10 Police Station Park River 5 7 City 12 Council Western Grill 9 School 9 5 7 Riverside Eatery Mosque 7 10 Seafood Restaurant Kayu Restaurant Uptown The heuristic value, h(n) for each location in the town is depicted in the table below. Location Location Hotel A University Stadium Mall Bamboo Restaurant City Council Bus Terminal Park Western Grill Heuristic value hin) 15 10 8 11 5 11 10 River Seafood Restaurant Riverside Eatery Health Centre School Mosque Police Station Kayu Restaurant Uptown Heuristic value hin) 7 10 o 10 9 8 9 9 0 7 11 a. You plan to go to Riverside Eatery or Kayu Restaurant for meals, but your search always ends up at Bamboo Restaurant. Which search technique will lead you to Bamboo Restaurant? Your answer b. Based on Figure 2, describe why your search always ends up at Bamboo Restaurant using the search technique that you gave in (a). Your answer c. List the route you have to take if you travel using Best First Search technique. Your answer d. What is the goal node achieved from the search in (c)? Your