Informed Search Yun Peng Modified by M. Perkowski. Informed Methods Add Domain-Specific Information Informed Methods add domain-specific information to select what is the…