Een Sudoku Solvers Robot

Over dit project

Een robot die alleen een Sudoku-raster oplost en vult!

Sudoku's zijn digitale puzzels die computers automatisch kunnen oplossen omdat ze zich houden aan enkele eenvoudige wiskundige regels.

Het hoofddoel van dit project was om een ​​rudimentaire en autonome robot te bouwen, zoals het plotten van een tafelbasis op een 3D-printeridee, die in staat zal zijn om:

• analyseer het raster van te vullen sudoku

• het Sudoku-probleem oplossen

• vul het raster

Dat betekent dat de robot in staat moet zijn om het op te lossen raster te verwerken om de reeds gevulde dozen te detecteren, hun waarden en vervolgens verder te gaan met vullen, net zoals het gevulde raster hieronder laat zien.

Hoe het werkt?

De hardware van de robot bestaat uit het gebruik van een Raspberry Pi 3 met een camera. Aan het begin van het proces wordt een foto van het raster gemaakt.

Het raster wordt vervolgens voorbewerkt met behulp van beeldverwerkingsmethoden om artefacten te onderdrukken. Het is dan zaak om een ​​beeld te verkrijgen dat alleen op het raster is scherpgesteld.

Zodra het Sudoku-raster is verkregen, segmenteren we het raster om elke doos te extraheren en gaan we verder met beeldherkenning met behulp van een neuraal netwerk. Aan het einde van dit proces hebben we een numerieke weergave van ons raster, dat vervolgens kan worden opgelost.

Eenmaal opgelost wordt de Raspberry Pi opnieuw gebruikt om de motoren van de robot te besturen om het raster te vullen.

Samenvattend,

• 1 - herstel het raster

• 2 - schat de rastercontouren

• 3 - versterk de contour ( door 1 te vermenigvuldigen met 2)

• 4 - segmenteer het raster om vakken te extraheren

• 5 - ga verder met beeldherkenning

Het resultaat

Vereiste vaardigheden

• computervisie

• Beeldverwerking

• Programmeervaardigheden

• Elektronisch

• Mechanisch

Handige tools en API

• Python

• tensorflow voor neuraal netwerk

• opencv voor beeldverwerking

Referenties

• https://en.wikipedia.org/wiki/Sudoku

• https://github.com/Sanahm/TensorFlow-Tutorials

Voor meer informatie over het project, aarzel niet om contact met mij op te nemen op Github.