Artificial Intelligence in Mathematical Games - Bridg-It Game

Abstract

Bridg-It is a mathematical game that is educational to everyone. It is easy to learn for beginners and a challenging game for experts. There is a Bridg-It mobile game developed by the Algebra Game Project team, which enables an AI player to play against the human player. However, the game is still room for improvement.

This project aims to improve the current application by correct bugs and make AI stronger. Debugging is performed when the bug is found. This project tries to enable AI against AI in the Unity engine to validate the AI’s algorithm. This project is focused on ensuring the algorithm is designed and operated correctly.

Moreover, this project focuses on further developing new game levels with unique features that are different from the current application. An easy level is designed for beginners is using Oliver Gross’s pairing strategy to guide players to win. A difficult level is designed to introduce a new feature, which is locked edges. It adds restrictions on the available edges for each player. An impossible level is designed for players who have won all levels. The AI’s algorithm in this level has changed to use Oliver Gross’s pairing strategy, and the AI player will always win. Increased game levels would attract more players to play the game and give a new user experience to current players.