Artificial Intelligence for Blokus Classic using Heuristics, FloodFill, and Greedy Algorithm

Authors

  • Hong Liang Cai Universitas Pelita Harapan
  • Sebastian Aldi Universitas Pelita Harapan
  • Winston Renatan Universitas Pelita Harapan

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.

Author Biographies

Hong Liang Cai, Universitas Pelita Harapan

Informatics, School of Information Science and Technology, Student

Sebastian Aldi, Universitas Pelita Harapan

Informatics, School of Information Science and Technology, Student

Winston Renatan, Universitas Pelita Harapan

Informatics, School of Information Science and Technology, Student

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.

Downloads

Published

2021-07-26

Issue

Vol. 6 No. 2 (2021): Journal Information System Development (ISD)

Section

Artikel

License

Penulis yang menerbitkan jurnal ini menyetujui persyaratan berikut:

  1. 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.
  2. 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.
  3. 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).