Artificial Intelligence for Blokus Classic using Heuristics, FloodFill, and Greedy Algorithm
Abstract
Blokus is an abstract strategy game which has complex variable to determine ones move. We propose an idea for Artificial Intelligence in Blokus using Heuristics, FloodFill, and Greedy algorithm, which will be called as LeakyAI. Both the game and its implementation are established in Java language. To test the result, we performed benchmarking towards Brute Force AI, itself, and the developers.Blokus merupakan sebuah game strategi abstrak yang memiliki variabel kompleks untuk menentukan pergerakan pemain. Kami mengusulkan ide Kecerdasan Buatan pada Blokus dengan Algoritma Heuristik, FloodFill, dan Greedy, yang akan disebut LeakyAI. Baik game maupun implementasinya dibuat menggunakan bahasa Java. Untuk menguji hasilnya, kami melakukan pembandingan terhadap Kecerdasan Buatan Brute Force, dirinya sendiri, dan dengan para pengembang.
References
[1] “Blokus | Board Game | BoardGameGeek.†[Online]. Available: https://boardgamegeek.com/boardgame/2453/blokus. [Accessed: 01-Apr-2020].
[2] B. Goertzel, “The Hidden Pattern: A Patternist Philosophy of Mind,†p. 470, 2006.
[3] “Blokus Duo | Board Game | BoardGameGeek.†[Online]. Available: https://boardgamegeek.com/boardgame/16395/blokus-duo. [Accessed: 02-Apr-2020].
[4] N. Sugimoto, T. Miyajima, T. Kuhara, Y. Katuta, T. Mitsuichi, and H. Amano, “Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench,†FPT 2013 - Proc. 2013 Int. Conf. F. Program. Technol., pp. 498–501, 2013.
[5] A. Jahanshahi, M. K. Taram, and N. Eskandari, “Blokus Duo game on FPGA,†Proc. - 17th CSI Int. Symp. Comput. Archit. Digit. Syst. CADS 2013, pp. 149–152, 2013.
[2] B. Goertzel, “The Hidden Pattern: A Patternist Philosophy of Mind,†p. 470, 2006.
[3] “Blokus Duo | Board Game | BoardGameGeek.†[Online]. Available: https://boardgamegeek.com/boardgame/16395/blokus-duo. [Accessed: 02-Apr-2020].
[4] N. Sugimoto, T. Miyajima, T. Kuhara, Y. Katuta, T. Mitsuichi, and H. Amano, “Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench,†FPT 2013 - Proc. 2013 Int. Conf. F. Program. Technol., pp. 498–501, 2013.
[5] A. Jahanshahi, M. K. Taram, and N. Eskandari, “Blokus Duo game on FPGA,†Proc. - 17th CSI Int. Symp. Comput. Archit. Digit. Syst. CADS 2013, pp. 149–152, 2013.
Downloads
Published
2021-07-26
Issue
Section
Artikel
License
Penulis yang menerbitkan jurnal ini menyetujui persyaratan berikut:
- Penulis memiliki hak cipta dan memberikan hak untuk publikasi pertama jurnal dengan karya yang secara simultan dilisensikan di bawah Creative Commons Attribution License yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepengarangan karya dan publikasi awal dalam jurnal ini.
- Penulis dapat membuat perjanjian kontrak tambahan yang terpisah untuk distribusi non-eksklusif versi jurnal yang diterbitkan dari karya tersebut (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan atas publikasi awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk memposting karya mereka secara online (misalnya, dalam repositori institusional atau di situs web mereka) sebelum dan selama proses pengajuan, karena dapat menyebabkan pertukaran yang produktif, serta kutipan yang lebih awal dan lebih besar dari karya yang diterbitkan (Lihat Pengaruh Akses Terbuka).