Scribd Logo
Upload

Welcome to Scribd!

  • Assignment # 2 Due Date: 18 / 04 / 2021: Bahria University Department of Computer Science

    Uploaded by

    Maleeha Masood
    10 views2 pages
    This document is an assignment for an artificial intelligence class asking students to apply various pathfinding algorithms to a map of Croatia to find the shortest path from Pula to Buzet. Students are given a table with the straight-line distances between various Croatian cities and Buzet. Students must apply uninformed search algorithms like Uniform Cost Search and Depth Limit Search as well as informed search algorithms like Greedy Best First Search and A* search with a local hill-climbing algorithm.

    Original Description:

    Original Title

    AI%20assignment%202

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document is an assignment for an artificial intelligence class asking students to apply various pathfinding algorithms to a map of Croatia to find the shortest path from Pula to Buzet. Students are given a table with the straight-line distances between various Croatian cities and Buzet. Students must apply uninformed search algorithms like Uniform Cost Search and Depth Limit Search as well as informed search algorithms like Greedy Best First Search and A* search with a local hill-climbing algorithm.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    10 views2 pages

    Assignment # 2 Due Date: 18 / 04 / 2021: Bahria University Department of Computer Science

    Uploaded by

    Maleeha Masood
    This document is an assignment for an artificial intelligence class asking students to apply various pathfinding algorithms to a map of Croatia to find the shortest path from Pula to Buzet. Students are given a table with the straight-line distances between various Croatian cities and Buzet. Students must apply uninformed search algorithms like Uniform Cost Search and Depth Limit Search as well as informed search algorithms like Greedy Best First Search and A* search with a local hill-climbing algorithm.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 2

    Bahria University CSC-411: Artificial Intelligence

    Department of Computer Science BSIT Semester 6 (Spring 2021)

    Assignment # 2
    Due Date : 18 \ 04 \ 2021

    05 Marks

    The following is the map of Crotia. The table on right shows the Straight-Line-Distance heuristic
    to Buzet. You are trying to reach Buzet from Pula.

    Straight line
    distances to
    Buzet:
    Baderna 25
    Barban 35
    Buje 21
    Buzet 0
    Groznjan 17
    Kanfanar 30
    Labin 35
    Lupoglav 13
    Medulin 61
    Motovun 12
    Opatija 26
    Pazin 17
    Porec 32
    Pula 57
    Rovinj 40
    Umag 31
    Visnjan 20
    Vodnjan 47
    Zminj 27
    1
    Figure : The map of Crotia
    1|Page
    CS Department, BUKC 2/2 Semester 6 (Spring 2021)
    CSC-411: Artificial Intelligence Assignment 02

    Answer following Questions:


    Apply the following algorithms to the path and distance from Pula to Buzet.
    Uninformed Search:
    1.Uniform Cost Search (UCS)

    ANS:

    2.Depth Limit Search (DLS) (Limit = 4)


    ANS:

    Informed Search:
    1.Greedy Best First Search (GBFS)
    2.A* Algorithm Local Search:
    1. Hill-Climbing Search

    You might also like