Enhancing Informed Search

• Recall A* Search
• Recall The Expansion Algorithm
• Duplicate States
• Scenario 1: Case 1
• Scenario 1: Case 2
• Handling Scenario 1
• Scenario 2: Case 1
• Scenario 2: Case 2
• Handling Scenario 2
• Modifying the Search Algorithm
• Modifying The Expansion Algorithm
• Performance Results
• Implementation Notes