APPLICATION OF THE MINIMAX ALGORITHM IN THE GAME "DOTS AND BOXES"

Abstract

In this paper, the two-player game "Dots and boxes" is presented and several different algorithms for playing this game are analyzed. The main approach, which aims to simulate the behaviour of advanced players, was implemented by using the minimax algorithm, whereas the other algorithms, implemented for comparison purposes, aim to simulate players of different, smaller skillsets. These algorithms were compared by simulating them on game boards of varying sizes and those results are presented here. Besides simulating the algorithms, this paper also covers several approaches that could further improve both the efficiency and the success rate of these algorithms.

Keywords: алфа-бета одсецање, минимакс алгоритми, похлепни алгоритми, симулација, вештачка интелигенција

Published on website: 10.1.2019

Attached files: nbozidarevic.pdf