Generator Labirin

Apa itu Generator Labirin?

Buat labirin acak yang bisa dipecahkan menggunakan algoritma depth-first search. Atur dimensi labirin, ketebalan dinding, dan lebar jalur. Saksikan labirin dibangun langkah demi langkah atau buat secara instan, lalu pecahkan sendiri atau biarkan algoritma menemukan jalannya.

Cara menggunakan

1. Atur dimensi labirin (baris dan kolom) dan pilih algoritma pembuatan (recursive backtracking atau randomized Prim's).
2. Klik 'Generate' untuk membuat labirin. Anda bisa mengaktifkan animasi untuk melihat algoritma membuat jalur secara real-time.
3. Pecahkan labirin dengan mengklik sel untuk menelusuri jalur, atau klik 'Show Solution' untuk menampilkan rute optimal dari awal hingga akhir.

Hasil

Buat labirin 25×25 dengan recursive backtracking, saksikan animasi memotong jalur di grid, lalu klik 'Show Solution' untuk melihat jalur terpendek yang disorot oranye dari pintu masuk kiri atas ke pintu keluar kanan bawah.

Alat terkait