14 lines
1.1 KiB
Plaintext
14 lines
1.1 KiB
Plaintext
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 |