Scribd Logo
Upload

Welcome to Scribd!

  • Lab 2a

    Uploaded by

    Muhammad Najmuddin
    6 views9 pages
    BFS was used to find a path to the goal of 92 using breadth-first search. DFS was used to find a path to the goal of 66. DLS with a limit of 2 was used to explore the graph. IDS found the goal of 80 using iterative deepening search. UCS found the lowest cost path of 83 to the goal of L using uniform-cost search.

    Original Description:

    Artificial Intelligence lab

    Original Title

    LAB 2A

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    BFS was used to find a path to the goal of 92 using breadth-first search. DFS was used to find a path to the goal of 66. DLS with a limit of 2 was used to explore the graph. IDS found the goal of 80 using iterative deepening search. UCS found the lowest cost path of 83 to the goal of L using uniform-cost search.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views9 pages

    Lab 2a

    Uploaded by

    Muhammad Najmuddin
    BFS was used to find a path to the goal of 92 using breadth-first search. DFS was used to find a path to the goal of 66. DLS with a limit of 2 was used to explore the graph. IDS found the goal of 80 using iterative deepening search. UCS found the lowest cost path of 83 to the goal of L using uniform-cost search.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 9

    BFS Goal=92

    BFS Goal = 92

    Sequence:

    90

    50, 150

    20, 75, 95, 175

    5, 25, 66, 80, 92


    BFS Goal = L

    A
    24
    30 C
    25
    B 19 I
    27 18
    E
    18
    K
    20 F
    24
    40
    22 J 18
    D 16
    20 43
    H 17 G L

    BFS Goal = L

    A,

    B, C

    D, E, F, I,

    H, J, K

    Sequence Operator: A, C , F, J, L
    DFS Goal=66

    DFS Goal = 66

    90, 50, 20, 5

    25

    75, 66

    Sequence Operator = 90, 50, 75, 66


    DFS Goal = L

    A
    24
    30 C
    25
    B 19 I
    27 18
    E
    18
    K
    20 F
    24
    40
    22 J 18
    D 16
    20 43
    H 17 G L

    Sequence:

    A, B, D, H

    G, J

    L
    DLS Limit=2

    B C D E

    F G H I J

    K L M N

    DLS Limit = 2

    Sequence:

    A, B, F

    C, H

    D, I

    E, Failure
    DLS Goal=25 Limit=2

    DFS Goal = 25, Limit = 2

    90,50,20

    75

    150,95

    175, Failure
    IDS

    B C D E

    F G H I J

    K L M N

    Sequence:

    A, B, F

    G, K

    L, O : Goal State
    IDS Goal=80

    IDS Goal = 80

    Sequence

    90, 50, 20, 5

    25

    75, 66

    80 : Goal State
    UCS Goal = L

    A
    24
    30 C
    25
    B 19 I
    27 18
    E
    18
    K
    20 F
    24
    40
    22 J 18
    D 16
    20 43
    H 17 G L

    A, C, F, J, L

    [L] = 5

    Cost = 83

    You might also like