Pembangkit labirin acak untuk permainan maze race

Abstract

Pada jaman modern permainan yang membutuhkan ruang yang luas dan menghabiskan banyak sumber daya seperti permainan labirin mulai banyak menghilang. Namun perkembangan teknologi membuat permainan-permainan seperti maze race berkembang dalam bentuk simulasi komputer. Dalam simulasi komputer permainan maze race, pemain dapat melihat maze secara keseluruhan dari bird view. Jika pemain telah berhasil menemukan jalur keluar atau telah berhasil menjadi familiar dengan maze yang ada, permainan dapat menjadi membosankan dan tidak lagi menantang. Hal tersebut akan diatasi dengan labirin berbeda setiap kali permainan dijalankan. Labirin akan dibangkitkan dengan algoritma Prim Acak, yang menjamin labirin unik untuk setiap generasi. Juga untuk menyelesaikan permainan, komputer harus memiliki jalur gerakan yang sesuai dengan solusi untuk setiap labirin yang unik. Jalur gerakan bidak akan dicari dengan algoritma BFS.