I got inspired by Sebastian Lague’s series on Chess engines so I decided to create my own engine but for Dots. I implemented the Minimax algorithm with Alpha-beta pruning which is often used in Chess bots. It is worth mentioning that despite it’s simple nature, the computational complexity of a dots engine is WAY higher than that of a chess engine: there are about 10^40 possible positions in chess compared to 10^120 in Dots. Furthermore, there is very little documentation on Dots engines, except for one article from 2002. The image attached is a game between a depth 2 and a depth 4 engine.