Sudoku is a popular puzzle game where the aim is to fill a board with numbers from one to nine with some mathematical rules to obey. The difficulty level of a Sudoku is affected by the amount of digits in the beginning, called clues. Mathematically there exists different algorithms and methods to solve a Sudoku. In this project some of the methods are investigated and compered to each other in time to find the fastest and most suitable for this project. A construction was built to be able to print out a non solved puzzle. Due to the current situation in society with Covid-19, the project has been affected negatively. The construction became very time consuming due to lack of tools and material. That affected the finished construction and the implementation of the code written in Python. After all the robot was able to print a Sudoku puzzle that can be solved. The printing time was decreased to 3 minutes after some tests with different delays. All the research questions were answered and the goal of the project which was to be able to print a Sudoku was reached. / Sudoku är ett populärt pussel där målet är att fylla i ett rutnät med siffror från ett till nio med vissa matematiska regler att följa. Svårighetsgraden av ett sudoku påverkas av antalet siffror från början, ledtrådar. Matematiskt finns det olika algoritmer och metoder för att lösa ett sudoku. I det här projektet undersöktes några metoder och jämfördes tidsmässigt med varandra för att hitta den snabbaste och mest passande för det här projektet. En konstruktion byggdes för att kunna skriva ut ett icke löst pussel. På grund av den rådande situationen i samhället med Covid19 så har projektet påverkats negativt. Konstruktionen blev väldigt tidskrävande på grund av brist på verktyg och material. Detta påverkade den slutgiltiga konstruktionen och implementeringen av koden skriven i Python. Trots allt så kunde roboten skriva ut ett Sudoku som kan lösas. Tiden att skriva ut ett Sudoku minskades till 3 minuter efter ett antal tester med olika fördröjningar. Alla forskningsfrågor kunde besvaras och målet med projektet som var att kunna skriva ut ett Sudoku nåddes.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-279828 |
Date | January 2020 |
Creators | LAURENT, EMELIE, RAMSKÖLD, MAGNUS |
Publisher | KTH, Skolan för industriell teknik och management (ITM) |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | English |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf, video/mp4 |
Rights | info:eu-repo/semantics/openAccess, info:eu-repo/semantics/openAccess |
Relation | TRITA-ITM-EX ; 2020:40 |
Page generated in 0.0023 seconds