FAHRUL RAZI Primary Author mixed material bibliography Banda Aceh Fakultas mipa 2022

Skripsi

Maze non-perfect merupakan maze yang memiliki cycle. Penelitian ini ditujukan untuk merancang algoritma yang dapat membentuk maze non-perfect dengan ukuran m×n yang memiliki dua buah bias. Bias pertama merupakan komposisi dari sekat horizontal dan sekat vertikal dan bias kedua merupakan komposisi dari cycle. Algoritma yang dibuat pada penelitian ini dihasilkan dengan melakukan modifikasi pada algoritma Prim serta penggunaan algoritma Fisher Yates yang juga digunakan dalam membantu perancangan algoritma. Algoritma maze non-perfect dimulai dengan menghitung nilai paramater dan dilanjutkan dengan membentuk maze perfect dan diakhiri dengan membentuk maze non-perfect. Algoritma yang sudah dirancang dapat membentuk sebuah maze dengan bias dengan waktu terburuk dari algoritma ini bekerja adalah sebesar |E|^2, di mana E merupakan himpunan edge dari sebuah grid graph m×n. Pengembangan aplikasi dengan berbasis Flash juga dilakukan agar dapat memvisualkan algoritma. Algoritma yang divisualkan akan ditampilkan dalam bentuk dua dimensi berupa gambar dari maze yang dibuat beserta graf padanannya. Aplikasi yang dikembangkan memiliki 4 buah menu utama, dimana setiap menunya akan mengarahkan ke halaman lain yang bersesuaian dengan nama menunya. Aplikasi tersebut mampu mencari hingga 20 solusi pertama dari maze berbias yang akan ditampilkan. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 105594 2022-09-27 09:36:48 2022-09-27 09:56:40 machine generated