Scribd Logo
Upload

Welcome to Scribd!

  • 8 views

    MC312 AI 2023 Mid March

    Uploaded by

    Manisha Gupta

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd

    MC312 AI 2023 Mid March

    Uploaded by

    Manisha Gupta
    8 views1 page

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Download as pdf
    8 views1 page

    MC312 AI 2023 Mid March

    Uploaded by

    Manisha Gupta

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Download as pdf
    You are on page 1of 1
    Total No. of Pages: 02 Roll No 21 9) Gro y VI SEMESTER BTech.("ce) MID TERM EXAMINATION Mar-2023 MC312 Artificial Intelligence Time: 1:30 Hours Max. Marks: 20 Note : All questions are compulsory. Assume suitable missing data, if any. Q.1. Given the initial state and final state of 8-puzzle problem as: Initial State Final State 8 (3 1.2 2B 6 -l4_| 8 [4 is 7 5 Apply and explain the working of A* algorithm to convert the initial state of 8-puzzle to its final state as given above. For any node n, consider g(n) = depth of node from the root/initial state, and h(n) = number of misplaced tiles. 5 marks][CO2, CO3] ~ =P Q.2. Explain the working of Divide and Conquer Frontier Search technique to prune the closed list, ie. the list which maintains the nodes which have already been visited by any search algorithm, (3 marks] [CO1, CO2} Q.3. Explain, along with the reason(s), which of the following statements are correct. Also explain shortly the reason(s) why the Statement is correct / incorrect. [3 marks][CO1, CO4] a. DBDFS (Depth Bound Depth First Search) is a complete algorithm. b. Amongst Breadth First Search (BFS) and Depth First Search (DFS), FS always finds the shortest solution from start state to goal state, if the solution exists in the search space.

    You might also like