Designing a Chess Game Application Using the Android-Based Breadth First Search Method
DOI:
https://doi.org/10.55537/cosie.v3i3.871Keywords:
Chess, Game, AlgorithmAbstract
Various efforts have been made to tackle the complexity of problems in chess, known for being challenging due to its classification as NP-complete. A large number of researchers and software developers are actively seeking ways to enhance computer performance in solving this game. One widely discussed approach is the Alpha Beta Pruning algorithm, designed to reduce the number of nodes evaluated in the search for an optimal solution. As an alternative, this research will explore the use of Breadth First Search algorithm to find the best strategies in chess, aiming to increase the challenges faced by users in completing the game
Downloads
References
Y. E. Nopiyanto and S. Raibowo, Filsafat Pendidikan Jasmani & Olahraga. El Markazi, 2019.
O. Nugroho, “Identifikasi Asal Daerah Berdasarkan Dialek Menggunakan Metode Evolving Multilayer Perceptron.” Universitas Sumatera Utara, 2021.
A. R. Lubis, S. Prayudani, O. Nugroho, Y. Y. Lase, And M. Lubis, “Comparison Of Model In Predicting Customer Churn Based On Users’ Habits On E-Commerce,” In 2022 5th International Seminar On Research Of Information Technology And Intelligent Systems (Isriti), Ieee, 2022, Pp. 300–305.
A. R. Lubis, S. Prayudani, M. Lubis, And O. Nugroho, “Latent Semantic Indexing (Lsi) And Hierarchical Dirichlet Process (Hdp) Models On News Data,” In 2022 5th International Conference Of Computer And Informatics Engineering (Ic2ie), Ieee, 2022, Pp. 314–319.
I. G. H. Parwata, I. K. G. D. Putra, And N. P. Sutramiani, “Penerapan Web Speech Api Pada Game Catur Berbasis Suara,” J. Ilm. Merpati (Menara Penelit. Akad. Teknol. Informasi), Pp. 21–28, 2019.
Tri Andre Anu Rahmatika, Ahmad, Okvi Nugroho, Alkhowarizmi, “Using Relational Learning In Exploring The Effectiveness Of Using Hashtags In Future Topics And User Relations In X,” Vol. 2, Pp. 62–68, 2024, Doi: 10.15587/1729-4061.2024.306726.
S.-J. Kim, B.-J. Seo, And S.-H. Cho, “Development Of A Mobile App Combining React Native And Unity3d For Chromakey-Based Image Composition,” J. Korea Game Soc., Vol. 20, No. 4, Pp. 11–20, 2020.
R. R. Santika, K. Ramadhan, M. Andri, A. Solehuddin, And S. Juanita, “Implementasi Game Edukasi Belajar Bahasa Inggris Dengan Metode Game Development Life Cycle Dan Pendekatan Taksonomi Bloom,” Sebatik, Vol. 23, No. 2, Pp. 392–402, 2019.
D. A. Nugroho, H. Harmastuti, And U. Uminingsih, “Membangun Game Edukasi ‘Mathematic Maze’ Berbasis Android Untuk Meningkatkan Kemampuan Berhitung Pada Anak Sekolah Dasar,” J. Stat. Ind. Dan Komputasi, Vol. 2, No. 01, Pp. 67–77, 2017.
M. Arfah, F. Fachrizal, And O. Nugroho, “Developing A Model Of Association Rules With Machine Learning In Determining User Habits On Social Media,” Pp. 55–61, 2024, Doi: 10.15587/1729-4061.2024.305116.
M. H. Kurniawan, “Perbandingan Performa Algoritma Minimax Dan Alpha-Beta Pruning Pada Game Catur Cina (Xiangqi).” Stmik Global Informatika Mdp, 2019.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 lestari Ade, Rismayanti Rismayanti, Dharmawati Dharmawati
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
