IMPLEMENTASI ALGORITMA PRIM SEBAGAI CREATOR JALUR PERMAINAN MAZE

22084456, Devian Rico Hutama (2013) IMPLEMENTASI ALGORITMA PRIM SEBAGAI CREATOR JALUR PERMAINAN MAZE. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22084456_bab1_bab5_daftarpustaka.pdf Download (451kB)
	Text (Skripsi Informatika) 22084456_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Perkembangan teknologi yang semakin maju membawa dampak positif pada kehidupan manusia, termasuk dengan penggunaan komputer yang semakin bervariasi, termasuk untuk bermain. Permainan maze dapat dikatakan sebagai salah satu permainan komputer yang menarik. Namun, untuk dapat menciptakan jalur permainan yang tepat memiliki 1 jalur keluar dibutuhkan perhitungan yang tidak mudah. Dimensi dari maze juga menjadi faktor yang menentukan seberapa sulit atau seberapa menarik permainan maze. Permasalahan yang muncul adalah bagaimana sistem dapat menghasilkan sebuah jalur permainan maze yang tepat memiliki 1 jalur keluar namun sesuai dengan dimensi yang diinginkan. Berbagai algoritma dapat digunakan untuk mewujudkan sebuah jalur permainan maze. Salah satu algoritma yang mungkin digunakan adalah algoritma Prim. Algoritma Prim menciptakan sebuah pohon bentangan minimum dari graf terkoneksi berbobot. Pohon bentangan yang tercipta menjadi jalur permainan maze yang berliku-liku seperti adanya percabangan pada sebuah pohon. Sistem yang dibangun mampu melakukan generate maze secara otomatis maupun per tahap sehingga dapat mempermudah pembaca untuk memahami proses implementasi algoritma Prim. Jalur permainan maze yang dibangun menggunakan algoritma Prim memiliki kompleksitas yang tergantung pada besarnya ukuran maze. Semakin besar ukuran maze, maka akan semakin besar pula kompleksitas maze yang dihasilkan.

Actions (login required)

View Item