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.