1 / 20

Problem Solving using Search

dominica
Download Presentation

Problem Solving using Search

An Image/Link below is provided (as is) to download presentation 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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Problem Solving using Search

    6. A complete example: The Water Jug Problem

    12. General (Generic) Search Algorithm

    13. Breadth First Search Enqueue nodes in FIFO (first-in, first-out) order.

    14. Uniform Cost Search Enqueue nodes in order of cost

    15. Depth First Search Enqueue nodes in LIFO (last-in, first-out) order.

    16. Depth-Limited Search Enqueue nodes in LIFO (last-in, first-out) order. But limit depth to L

    17. Iterative Deepening Search I Do depth limited search starting a L = 0, keep incrementing L by 1.

    18. Iterative Deepening Search II

    19. Bi-directional Search

More Related