CheckerBot: The autonomous checkers playing robot
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE credits
Student 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
2024-10-172024-10-172024-10-17Bibliographically approved