DEDI SUHAIMI Primary Author mixed material bibliography Banda Aceh FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SYIAH KUALA 2019 id Indonesia

Skripsi

Maze non-perfect adalah maze yang memuat loop atau cycle. Penelitian ini bertujuan untuk merancang sebuah algoritma untuk membentuk maze non-perfect m×n dengan dua bias. Bias yang pertama adalah komposisi sekat horizontal dan sekat vertikal dan yang kedua adalah komposisi cycle. Algoritma yang dirancang pada penelitian ini dihasilkan dengan memodifikasi algoritma Kruskal. Struktur data disjoint set dan algoritma Fisher Yates juga digunakan untuk membantu perancangan algoritma. Algoritma yang telah dirancang mampu membentuk sebuah maze berbias dengan kompleksitas O(ElogV), dimana E dan V secara berturut-turut menyatakan himpunan edge dan vertex dari grid graph m×n. Sebuah aplikasi berbasis Flash juga dikembangkan untuk memvisualisasikan algoritma. Aplikasi tersebut mampu mencari semua solusi dari maze berbias dengan menggunakan metode kombinatorik. ALGORITHMS - COMPUTER PROGRAMMING 1 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 62770 2019-09-11 14:36:42 2019-09-23 09:48:50 machine generated