Development of an Incremental Pattern Extraction Based Gomoku Agent

  • János Szőts Department of Control Engineering and Information Technology, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1117 Budapest, Magyar Tudósok krt. 2, Hungary
  • István Harmati Department of Control Engineering and Information Technology, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, H-1117 Budapest, Magyar Tudósok krt. 2, Hungary

Abstract

The subject of this paper is an unusual approach to artificial game playing. Our main goal is to replace exhaustive game tree search with incremental pattern extraction and recognition, thus greatly reducing computation time. This is achieved using search with a depth of 3, together with pattern matching and pattern-based heuristic functions, where patterns are learned through play. We examine the efficiency and efficacy of this method regarding the game Gomoku, also known as Five-in-a-row. To evaluate our agent, we implement two basic reference agents and also incorporate a strong open-source AI called "Carbon" into our environment.

Keywords: Gomoku, machine learning, artificial intelligence
Published online
2018-10-25
How to Cite
Szőts, J. and Harmati, I. (2018) “Development of an Incremental Pattern Extraction Based Gomoku Agent”, Periodica Polytechnica Electrical Engineering and Computer Science, 62(4), pp. 155-164. doi: https://doi.org/10.3311/PPee.11952.
Section
Articles