Connect Four Robot : Implementation of AI-strategies in a ConnectFour robot

Detta är en Kandidat-uppsats från KTH/Maskinkonstruktion (Inst.)

Författare: Xiyao Song; Liselott Hultros; [2018]

Nyckelord: ;

Sammanfattning: Connect four is a two player game in which the players taketurns placing discs in i a 6x7 grid. Each player has discsin their own specific color. Their aim is to get four of theirown discs in a horizontal, vertical, or diagonal alignment.While doing so they have to prevent their opponent fromgetting four of their discs in a row.In this project, the purpose is to design and build a connectfour playing robot, that can play connect four oppositea human. To do so, the robot has to be able to physicallymove and drop discs in the grid of the game, it also has tobe able to figure out in which column to drop the discs, anddetect where the player puts their discs.To achieve this, a demonstrator was built. It consistsof a frame around the game, onto which motors are placedto move and drop discs into the game. Photoreflectors areplaced above each column to detect the player’s discs. Themotors and sensor are controlled by an Arduino, and aRaspberry Pi is tasked to run the AI algorithm to calculatethe next moves for the robot.This was done with a satisfying result and at the endof the project the demonstrator could play connect fouragainst a human opponent and almost always win.

  HÄR KAN DU HÄMTA UPPSATSEN I FULLTEXT. (följ länken till nästa sida)