Search Techniques. MSc AI module. Search. In order to build a system to solve a problem we need to: Define and analyse the problem Acquire the knowledge Represent the knowledge Choose the best problem solving technique This where SEARCH TECHNIQUES are important. SEARCH.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Search Techniques
MSc AI module
1
Jacksonville
Gainesville
2
5
4
3
Orlando
2
3
Ft. Pierce
Tampa
4
5
3
Miami
3
Key west
There is no through road from the park
using hill-climbing would take us from the library, to the hospital, & to the park – which is a dead end, no new state would bring us nearer, so it stops.
A*
1
Jacksonville
Gainesville
2
5
4
3
Underestimates
Gainsevill – 8
Jacksonville – 9
Orlando – 6
Tampa – 4
Ft. Pierce – 5
Miami – 2
Key West - 0
Orlando
2
3
Tampa
Ft. Pierce
4
5
3
Miami
Key west
3