Match Masters Bot

Eden Yosef

Language: Python

Tools: Pyautogui, Numpy, OpenCV

Bot which finds the best move in a mobile puzzle game called "Match Masters"!

General Description

The purpose of the application is to find the best move in every situation in a game named "Match Masters". In addition, various tools were used, such as opencv2 for image recognition and Pyautogui for getting image data from the screen and controlling the mouse.

Game Rules

Match Masters is a game tile-matching puzzle video game, The goal is to clear tiles of the same color, potentially causing a chain reaction.

Each board is filled with the colors: Blue, Green, Yellow, Orange, Purple and Red.

Here is an example of a regular board from the game:

Algorithm

1. Image Recognition

The first thing the application does is to take a picture of the screen, after that it uses the OpenCV library to recognize shapes on the screen to make a replica of the game board in to a 2D array.

Here is an example for image recognition of a special tile from the game:

2. Trying all possible moves

The bot switches every 2 possible tiles, and sees if there is any match, if there is, it explodes all the matching tiles and simulates the drop of the tiles.

3. Recursion

After dropping the tiles due to a match, the same function is called again and checks if there is any chain reaction caused by the last move.

4. Finding the best move

The bot assigning a score to each move according to it's performence, and the best move is being kept and done at the end of the program.