Android Game Development with AI player

Abstract

This Java-based Android program is used to implement a board game called Gomoku, players can choose between two-player matches or human-computer matches. In the thesis, we will discuss the composition of this Android program, which we can roughly divide into three parts: the structure of the user interface, the implementation of the bot's algorithm, and some related features. This application contains a simple user interface where the player can choose between different matches to play. The bot uses Minimax search and Alpha-beta pruning to play against the player, and also uses heuristic algorithms to improve the reaction speed of the bot. We will also discuss some details of the application, such as the localization of the application, the adaptation of the interface for horizontal and vertical screens, etc.