Perbandingan metode pencarian depth first search dan breadth first search pada permainan halma multiplayer
Daftar Isi:
- 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.