Physical Sciences and Mathematics Commons^™

A Mathematical Approach To Gomoku, Oscar Garcia

Theses and Dissertations

This goal of this thesis is to design and implement a light weighted AI for playing Gomoku with high level intelligence. Our work is built upon an innovative algebraic monomial theory to help assess values for each possible move and estimate chances for the AI to win at each move. With the help of the monomial theory, we are able to convert winning configurations into monomials of variables that represent the underlying board positions. In the existing approaches to building an AI for playing Gomoku, one common challenge is about how to represent the present configuration of the game along …