Scientific Journal of Informatics (Oct 2014)

Penggunaan Metode Depth First Search (DFS) dan Breadth First Search (BFS) pada Strategi Game Kamen Rider Decade Versi 0.3

  • Budi Prasetiyo,
  • Maulidia Rahmah Hidayah

DOI
https://doi.org/10.15294/sji.v1i2.4022
Journal volume & issue
Vol. 1, no. 2
pp. 161 – 167

Abstract

Read online

Pada permainan Game Kamen Rider Decade ini sangat membutuhkan strategi yang tepat jika ingin memenangkan dengan mudah permainan ini. Penelitian ini bertujuan untuk mengimplementasikan metode Dept First Search (DFS) dan Breadth First Search (BFS) pada Game Kamen Rider Decade, yang merupakan permainan dengan strategi penyelesaiannya menggunakan metode pencarian buta (blind search). Pengumpulan data dilakukan dengan pendekatan kualitatif dengan metode deskriptif, dimana pengujian dilakukan dengan memainkan 3 kali masing-masing dengan metode selalu BFS dan selalu DFS. Hasil menunjukan peluang lebih besar memenangkan permainan ini adalah dengan strategi selalu BFS. Dimana kemampuan BFS pada permainan ini dapat berguna untuk pertahanan terhadap musuh.

Keywords