Implementasi Depth First Search dalam Game Tic Tac Toe Berbasis Android
Abstract Views: 862
PDF Downloads: 677
DOI:
https://doi.org/10.56211/blendsains.v1i2.133Keywords:
Game; Tic tac toe; Metode; Depth first search; Pencarian
Abstract
Permainan Tic Tac Toe adalah permainan sederhana antara dua pemain yang secara bergiliran menandai ruang dalam kotak berukuran 3 x 3. Pemain yang pertama berhasil menandai tiga kotak berurutan secara horisontal, vertikal, maupun diagonal akan memenangkan permainan. Implementasi metode Depth First Search dilakukan untuk memberi kecerdasan kepada komputer sebagai lawan main. Depth First Search akan mengefisienkan pencarian pada papan permainan. Berdasarkan hasil implementasi yang telah dilakukan didapatkan bahwa untuk manusia melangkah pertama dan komputer sebagai pemain dapat melakukan pencarian langkah terbaik. Game tic tac toe ini dibuat menggunakan bahasa pemrograman C# dan software dari Untiy 3D dan menghasilkan game tic tac toe berbasis android.
Downloads
References
H. Ishak, “PENGEMBANGAN GAME EDUKASI BERBASIS ANDROID SEBAGAI MEDIA PEMBELAJARAN BIOLOGI BERNUANSA MOTIVASI SISWA KELAS XI DI SMA/MA,” Society, 2019.
T. Ridwan, E. Hidayat, and Z. Abidin, “EDUGAMES N-RAM UNTUK PEMBELAJARAN GEOMETRI PADA ANAK USIA DINI,” J. Teknoinfo, vol. 14, no. 2, pp. 89–94, 2020. DOI: https://doi.org/10.33365/jti.v14i2.508
A. Chanhar, K. Sunanto Husin, and R. Angreni, “Penerapan Algoritma MTD (f) pada Permainan TIC TAC TOE Dengan Variasi Area”.
M. A. Dalffa, B. S. Abu-Nasser, and S. S. Abu-Naser, “Tic-Tac-Toe Learning Using Artificial Neural Networks,” Int. J. Eng. Inf. Syst., vol. 3, no. 2, 2019.
S. Lailiyah, A. Yusnita, and T. A. Panotogomo, “Penerapan Algoritma Depth First Search Pada Sistem Pencarian Dokumen,” Pros. SNITT POLTEKBA, vol. 2, no. 1, pp. 174–179, 2017.
A. Yudi, “PENERAPAN ALGORITMA DEPTH FIRST SEARCH DFS PADA APLIKASI GAME TRAFFIC PUZZLE,” J. Inform. STMIK Tulus Cendekia, vol. 8, no. 1, pp. 33–41, 2021.
M. Kristian, S. Andryana, and A. Gunaryati, “Diagnosa penyakit tumor otak menggunakan metode waterfall dan algoritma depth first search,” JIPI (Jurnal Ilm. Penelit. dan Pembelajaran Inform., vol. 6, no. 1, pp. 11–24, 2021. DOI: https://doi.org/10.29100/jipi.v6i1.1840
Downloads
Article History
Pages: 127-132
How to Cite
Issue
Section
License
Copyright (c) 2022 Muhammad Iqbal Arghribi Simanungkalit, Arie Usman, Arief Budiman
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Penulis yang mempublikasikan naskahnya pada Blend Sains Jurnal Teknik menyetujui ketentuan berikut:
Hak cipta atas artikel apapun dalam Blend Sains Jurnal Teknik dipegang penuh oleh penulisnya di bawah lisensi Creative Commons Attribution-ShareAlike 4.0 International License. dengan beberapa ketentuan sebagai berikut:
"Penulis mengakui bahwa Blend Sains Jurnal Teknik berhak sebagai yang mempublikasikan pertama kali dengan lisensi Creative Commons Attribution-ShareAlike 4.0 International License / CC BY SA 4.0"
"Penulis dapat memasukan tulisan secara terpisah, mengatur distribusi non-ekskulif dari naskah yang telah terbit di jurnal ini ke dalam versi yang lain (misal: dikirim ke respository institusi penulis, publikasi ke dalam buku, dll), dengan mengakui bahwa naskah telah terbit pertama kali pada Blend Sains Jurnal Teknik."
"Pembaca diperbolehkan mengunduh, menggunakan, dan mengadopsi isi artikel selama mengutip artikel dengan menyebutkan judul, penulis, dan nama jurnal ini. Pengutipan tersebut dilakukan demi kemajuan ilmu pengetahuan dan kemanusiaan serta tidak boleh melanggar hukum yang berlaku."
