Perbandingan metode pencarian depth first search dan breadth first search pada permainan halma multiplayer

Nurhuda, Angga Maulana (2011) Perbandingan metode pencarian depth first search dan breadth first search pada permainan halma multiplayer. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (180kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (88kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (112kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (248kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (428kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (746kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB)
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (117kB)
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (65kB)

Abstract

Halma adalah salah satu jenis permainan yang cukup digemari oleh masyarakat umum. Permainan ini dimainkan dalam suatu daerah yang berbentuk bintang berkaki enam. Permainan ini dapat dimainkan oleh 3 pemain sekaligus dengan diwakili oleh 3 macam warna, yaitu warna merah, kuning dan biru. Untuk membuat aplikasi Permainan Halma ini, penulis menggunakan teknik pencarian Depth First Search (DFS) dan breadth first search (BFS) sebagai pembanding. Pengujian alpha dan betha diterapkan untuk melihat kelayakan dari program serta memperoleh efisiensi dalam perbandingan metode pencarian. Hasil pengujian alpha dan betha pada aplikasi menunjukkan aplikasi sudah layak berdasar quisioner pada pengujian alpha, pada pengujian betha dapat disimpulkan metode pencarian DFS lebih efisien dari BFS dengan selisih waktu 0.001759 milisekon.

Actions (login required)

View Item