Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Connect Four Robot: Implementation of AI-strategies in a Connect Four robot
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.
2018 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Fyra i rad-robot (Swedish)
Abstract [en]

Connect four is a two player game in which the players take turns placing discs in i a 6x7 grid. Each player has discs in their own specific color. Their aim is to get four of their own discs in a horizontal, vertical, or diagonal alignment. While doing so they have to prevent their opponent from getting four of their discs in a row.

In this project, the purpose is to design and build a connect four playing robot, that can play connect four opposite a human. To do so, the robot has to be able to physically move and drop discs in the grid of the game, it also has to be able to figure out in which column to drop the discs, and detect where the player puts their discs.

To achieve this, a demonstrator was built. It consists of a frame around the game, onto which motors are placed to move and drop discs into the game. Photoreflectors are placed above each column to detect the player’s discs. The motors and sensor are controlled by an Arduino, and a Raspberry Pi is tasked to run the AI algorithm to calculate the next moves for the robot.

This was done with a satisfying result and at the end of the project the demonstrator could play connect four against a human opponent and almost always win.

Abstract [sv]

Fyra i rad är ett sällskapsspel för två personer i vilket de två spelarna turas om att lägga brickor i ett rutnät på 6x7 rutor. Varje spelare har brickor i sin egen specifika färg. Målet för varje spelare är att få fyra av sina egna brickor i en horisontell, vertikal, eller diagonal rad. Detta medan de hindrar den andra spelaren från att få fyra av sina brickor i en rad.

Syftet med detta projekt är att designa och bygga en fyra i rad-spelande robot som kan spela mot en människa. För att göra det behöver roboten kunna fysiskt flytta och släppa brickor i spelets kolumner, räkna ut vilken kolumn som den ska lägga brickor i, samt kunna läsa av var motståndaren lägger sina brickor.

För att uppnå detta byggdes en demonstrationsenhet. Den består av ett ram runt spelet, varpå motorer är placerade för att flytta och släppa brickor i spelet. Fotoreflektorer är placerade ovanför varje kolumn för att känna av spelarens brickor. Motorerna och sensorerna styrs av en Arduino medan en Raspberry Pi kör AI-algoritmen som räknar ut robotens nästa drag.

Detta genomfördes med tillfredsställande resultat och vid projektets slut kunde roboten spela fyra i rad mot en mänsklig motsåandare och nästan alltid vinna.

Place, publisher, year, edition, pages
2018. , p. 51
Series
TRITA-ITM-EX 2018 ; 57
National Category
Mechanical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-232992OAI: oai:DiVA.org:kth-232992DiVA, id: diva2:1237239
Supervisors
Examiners
Available from: 2018-08-08 Created: 2018-08-08 Last updated: 2018-08-08Bibliographically approved

Open Access in DiVA

fulltext(4818 kB)35 downloads
File information
File name FULLTEXT01.pdfFile size 4818 kBChecksum SHA-512
e4e097ff8e54fc6e8cf0656e8cfb515c32766cfff11f1be5fe1b2229262905e432ddc5d43d62374a696109bd96d26806db08c03cd0b65b566322e46dc0503464
Type fulltextMimetype application/pdf

By organisation
Mechatronics
Mechanical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 35 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 172 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf