Development of an Incremental Pattern Extraction Based Gomoku Agent

Authors

  • János Szőts
    Affiliation

    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
    Affiliation

    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

https://doi.org/10.3311/PPee.11952

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., Harmati, I. “Development of an Incremental Pattern Extraction Based Gomoku Agent”, Periodica Polytechnica Electrical Engineering and Computer Science, 62(4), pp. 155–164, 2018. https://doi.org/10.3311/PPee.11952

Issue

Section

Articles