kth.sePublications
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
CheckerBot: The autonomous checkers playing robot
KTH, School of Industrial Engineering and Management (ITM), Engineering Design, Mechatronics and Embedded Control Systems.
KTH, School of Industrial Engineering and Management (ITM), Engineering Design, Mechatronics and Embedded Control Systems.
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
DamBot : Den autonoma damspelande roboten (Swedish)
Abstract [en]

This thesis documents the construction and programming of an autonomous robot capable of playing checkers. The robot will physically play against a human player, by interacting on a common playing field. It will register the player’s actions on the playing field using an RGB-sensor and react according to the rules of checkers. Although the robot will be programmed in arduino c++, the project will implement an existing minimax algorithm from python to perform the calculations and decide on the robot’s next move. The python script will be implemented with the help of serial communication inorder to control the arduino. The project resulted in a final prototype capable of playing a full game of checkers. However, improvements can still be made in terms of its efficiency, primarily to the algorithm.

Abstract [sv]

Denna uppsats dokumenterar konstruktionen och programmeringen av en autonom robot kapabel att spela damspel. Roboten kommer fysiskt spela mot en mänsklig motståndare, genom interaktion på en gemensam spelplan. Den registrerar spelarens drag på spelfältet med en RGB-sensor och reagerar enligt reglerna för dam. Roboten programmeras i arduino c++, men projektet implementerar en existerande minimax algoritm i python för att beräkna och bestämma robotens nästa drag. Python-skriptet implementeras med hjälp av seriell kommunikation för att kontrollera arduinon. Projektet resulterade i en slutgiltig prototyp kapabel till att spela en hel match dam. Däremot kan förbättringar göras vad gäller dess effektivitet, huvudsakligen vad gäller algoritmen.

Place, publisher, year, edition, pages
2024. , p. 35
Series
TRITA-ITM-EX ; 2024:42
Keywords [en]
Checkers, Mechatronics, Arduino Uno, Cartesian Coordinate Robot, Serial Communication
Keywords [sv]
Damspel, Mekatronik, Arduino Uno, Kartesiskt Koordinatsystem Robot, Seriell Kommunikation
National Category
Mechanical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-354923OAI: oai:DiVA.org:kth-354923DiVA, id: diva2:1906313
Subject / course
Mechatronics
Educational program
Master of Science in Engineering - Mechanical Engineering
Presentation
2024-06-04, 00:00
Supervisors
Examiners
Available from: 2024-10-17 Created: 2024-10-17 Last updated: 2024-10-17Bibliographically approved

Open Access in DiVA

fulltext(8670 kB)195 downloads
File information
File name FULLTEXT01.pdfFile size 8670 kBChecksum SHA-512
025807d9a95f6ed218d723b9551e75f203074368210eeee5e12b1fbb6163fc7db114410b5324a3ebd1700c57f66c89fb52234751ebb75831ad2b4f5da359960d
Type fulltextMimetype application/pdf

By organisation
Mechatronics and Embedded Control Systems
Mechanical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 195 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: 232 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