202510715211-MUHAMMAD-LUKMAN-NURHAKIM/Tugas
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Add Link google drivei

Browse Source
This commit is contained in:
202510715211 MUHAMMAD LUKMAN NURHAKIM 2026-07-07 10:39:01 +07:00
parent 5ed76efdf2
commit b49be8430f
1 changed files with 14 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
Link google drivei Normal file
View File

@ -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