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

  • 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.
Published
Jul 26, 2021
How to Cite
CAI, Hong Liang; ALDI, Sebastian; RENATAN, Winston. Artificial Intelligence for Blokus Classic using Heuristics, FloodFill, and Greedy Algorithm. Journal Information System Development (ISD), [S.l.], v. 6, n. 2, p. 67 - 75, july 2021. ISSN 2528-5114. Available at: <https://ejournal-medan.uph.edu/index.php/isd/article/view/433>. Date accessed: 04 oct. 2022.