From b49be8430f67528653267f7a28c6fe0cfbf61c46 Mon Sep 17 00:00:00 2001 From: 202510715211 MUHAMMAD LUKMAN NURHAKIM <202510715211@mhs.ubharajaya.ac.id> Date: Tue, 7 Jul 2026 10:39:01 +0700 Subject: [PATCH] Add Link google drivei --- Link google drivei | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 Link google drivei diff --git a/Link google drivei b/Link google drivei new file mode 100644 index 0000000..6d3d8eb --- /dev/null +++ b/Link google drivei @@ -0,0 +1,14 @@ +Nama : Muhammad Lukman Nurhakim +NPM : 202510715211 ujian +Kelas : F2A1 +​Penjelasan +​Program ini dibuat untuk menyelesaikan permasalahan dalam menemukan jalur terpendek atau langkah minimum untuk keluar dari sebuah labirin (maze). Input program berupa matriks dua dimensi yang merepresentasikan peta labirin, di mana terdapat titik awal (mulai), jalan yang bisa dilewati, dinding/penghalang, dan titik keluar. Program akan menganalisis rute menggunakan algoritma pencarian jalur untuk menemukan jalan keluar yang paling efektif. +​Hasil akhir akan ditampilkan dalam format: +s#i: x +​Dimana: +​i adalah nomor kasus atau baris input peta +​x adalah jumlah langkah minimum yang dibutuhkan untuk mencapai jalan keluar (atau -1 jika tidak ada jalan keluar) +​Tujuan +​Tujuan dari program ini adalah untuk memahami konsep representasi graf atau matriks dalam pemrograman, mempelajari implementasi algoritma pencarian seperti Breadth-First Search (BFS) untuk pencarian jalur terpendek, serta mengasah logika pemecahan masalah kompleks menggunakan Python. +​Bahasa yang Digunakan +​Python \ No newline at end of file