Scribd Logo
Unggah

Selamat datang di Scribd!

  • Rumika Damayanti Mariani Sitohang TI 4A Kecerdasan Buatan Tugas Formulasikan masalah perjalanan dari Arad ke Bucharest

    Diunggah oleh

    Rumika damayanti
    1K tayangan5 halaman
    Dokumen tersebut merupakan laporan tugas mengenai perjalanan dari kota Arad ke Bucharest di Rumania menggunakan lima strategi pencarian tak terinformasi (uninformed search), yaitu BFS, UCS, DFS, DLS, dan IDS. Laporan tersebut membandingkan total biaya jalur (m), menentukan jalur, kedalaman, dan tindakan yang diambil pada setiap strategi.

    Deskripsi Asli:

    Judul Asli

    3. Tugas_Uninformed_Search_Rumika

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen tersebut merupakan laporan tugas mengenai perjalanan dari kota Arad ke Bucharest di Rumania menggunakan lima strategi pencarian tak terinformasi (uninformed search), yaitu BFS, UCS, DFS, DLS, dan IDS. Laporan tersebut membandingkan total biaya jalur (m), menentukan jalur, kedalaman, dan tindakan yang diambil pada setiap strategi.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    1K tayangan5 halaman

    Rumika Damayanti Mariani Sitohang TI 4A Kecerdasan Buatan Tugas Formulasikan masalah perjalanan dari Arad ke Bucharest

    Diunggah oleh

    Rumika damayanti
    Dokumen tersebut merupakan laporan tugas mengenai perjalanan dari kota Arad ke Bucharest di Rumania menggunakan lima strategi pencarian tak terinformasi (uninformed search), yaitu BFS, UCS, DFS, DLS, dan IDS. Laporan tersebut membandingkan total biaya jalur (m), menentukan jalur, kedalaman, dan tindakan yang diambil pada setiap strategi.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 5

    Rumika Damayanti Mariani Sitohang

    1907411007
    TI 4A
    Kecerdasan Buatan

    Tugas
    Formulasikan masalah perjalanan dari Arad ke Bucharest (Lihat Peta Rumania)! desainlah search
    tree masalah ini menggunakan kelima strategi uninformed search, kemudian bandingkan total
    path costnya (m), cari path, depth, action!
    1. BFS (Best case, Worst case)

    Action : Arad – Siblu – Fagaras – Bucherest


    m = Arad – Siblu-Timisora-Zerind-Arad-Fagaras-Oradea-Rimnicu Vilces- Arad-Lugoj-
    Arad-Oradea-Arad-Timisoara-Zerind- Bulcharest = 17
    d=3

    cost action : Arad – Siblu – Fagaras – Bucherest = 140 + 99 +211+0= 450km (Worst
    case)
    cost action : Arad-Siblu-Rimnicu Vilces-Pitesti-Bucherest = 140+80+97+101+0 = 418km
    (Best Case)

    2. UCS
    (1)

    (2)

    (3)
    3. DFS (Best case)
    Action : Arad – Siblu – Fagaras – Bucherest

    m = Arad-Siblu-Arad-Siblu-Timisoara-Zerind-Fagaras-Siblu-Bucharest = 9
    d=3
    4. DLS, l = 6
    Limit 0

    Limit 1

    Limit 2

    Limit 3
    -
    5. IDS
    Limit 0

    Limit 1

    Limit 2
    Limit 3

    Anda mungkin juga menyukai