MHEN007 / Tubes2_theMazeCoder

Tugas Besar 2 Strategi Algoritma

Tubes2_theMazeCoder

Tugas Besar 2 Strategi Algoritma

Anggota Kelompok

NIM	Nama
13521007	Matthew Mahendra
13521010	Muhamad Salman Hakim Alfarisi
13521015	Hidayatullah Wildan Ghaly B.

Deskripsi Singkat Program

Program ini merupakan program untuk mencari 'hadiah' pada sebuah labirin dengan memanfaatkan depth-first search(DFS) dan breadth-first search(BFS). Labirin dibuat pada sebuah file .txt. Program dibuat menggunakan bahasa pemrograman C# dengan versi .NET 6.0.

Pre-requisite

Untuk menjalankan program ini, Anda memerlukan

1. .NET minimal versi 6.0. Dapat diunduh di https://dotnet.microsoft.com/en-us/download/dotnet/6.0

Cara menjalankan

1. Buka root folder ini
2. Pada terminal, masukkan dotnet run lalu program akan dijalankan
3. Pilih file konfigurasi yang telah dimasukkan pada folder test. File akan otomatis melakukan visualisasi
4. Pilih metode pencarian yang ingin digunakan (DFS atau BFS). Ada dua metode DFS, DFS dengan menampilkan proses runut balik dan DFS yang tidak menampilkan proses runut balik (langsung hasilnya). Prioritas arah adalah Kanan, Kiri, Atas, Bawah.
5. Pilih kecepatan penelusuran menggunakan slider. Semakin ke kiri artinya lebih cepat, ke kanan lebih lambat
6. Jika sudah, tekan tombol visualize. Program akan menampilkan jumlah titik yang diperiksa, langkah-langkah yang diperlukan, serta runtime.

Video Penjelasan

Dapat diakses pada tautan berikut: https://youtu.be/_-LGXkdTv4k