Machine for Playing Connect 4 Game

Glavni zadatak diplomskog rada je realizirati automat koji igra klasičnu logičku igru „Poveži 4“. Tehnologije korištene u radu su Arduino IDE (za razvoj programskog koda), Wemos D1 mini Lite, MPR121 i EAGLE (za dizajniranje tiskane pločice). Rad se sastoji od pet cjelina. Prvo poglavlje je uvod, u drugom su opisuje igra „Poveži 4“ i njena pravila. U trećem poglavlju su opisane tehnologije korištene u radu te je detaljno opisan korišteni algoritam. Četvrto poglavlje detaljno opisuje programski kod i dizajniranje tiskane pločice u EAGLE. Posljednje poglavlje je testiranje sustava u kojem je vidljivo kako izgleda jedna partija igre Poveži 4 na realiziranom automatu. Igranje protiv računala je realizirano pomoću minimax algoritma s alfa-beta rezanjem.The main task of this thesis was to create an automat that would play the classic logic game of „Connect 4“. Technologies used in this environment are: Arduino IDE (IDE for code development), Wemos D1 mini Lite, MPR121 and EAGLE (used for the design of printed circuit board). The thesis is divided into five chapters. The first chapter is introduction, the second describes the game of „Connect 4“ and its rules. In the third chapter used technologies and algorithms are described and explained in detail. Forth chapter is explaining the code and the design of the printed circuit board in EAGLE in detail. Last chapter is testing, in which it can be seen how does one game of „Connect 4“ look like on the finished automat. Computer versus player mode is done with minimax algorithm and alpha-beta pruning