Project tutorial

# A Sudoku Solver's Robot © GPL3+

Sudoku-robot is a robot that solves and fills Sudoku grids!

• 12,202 views
• 36 respects

## Components and supplies

 Raspberry Pi 3 Model B
×1
 Raspberry Pi Camera Module
×1
 Arduino UNO
×1

## Necessary tools and machines

 3D Printer (generic)

## Apps and online services

 TensorFlow
 OpenCV
 python

A robot that solves and fills alone a Sudoku' grid!

Sudoku are digital puzzles that computers can solve automatically because they obey some simple mathematical rules.

The main objective of this project was to build a rudimentary and autonomous robot, like plotting table base on 3D printer idea, which will be able to:

• analyze the grid of sudoku to be filled
• solve the Sudoku problem
• fill the grid

That means the robot must be able to process the grid to be solved in order to detect the boxes already filled,their values and then proceed to filling just like the filled grid show bellow.

### How it works?

The hardware of the robot consist at using a Raspberry Pi 3 with a camera. A photo of the grid is taken at the beginning of the process.

The grid is then pre-processed using image processing methods to suppress artefact. It is then redress to obtain a picture focused only on the grid.

Once the Sudoku grid obtained, we segment the grid to extract each box and proceed to image recognition using a neural network. At the end of this process we have a numerical representation of our grid which can then be solve.

Once solve the raspberry pi is again used to control the motors of the robot in order to fill the grid.

To sum up,

• 1 - redress the grid
• 2 - estimate the grid contours
• 3 - enhence the contour ( by multiplying 1 by 2)
• 4 - segment the grid to extract boxes
• 5 - proceed to image recognition

### Required skills

• computer vision
• Images processing
• Programming skills
• Electronic
• Mechanical

• Python

## Code

##### Github
https://github.com/Sanahm/Sudoku-robot

• 2 projects
• 13 followers

July 7, 2017

#### Members who respect this project

and 28 others

See similar projects
you might like

#### SimAr The Humanoid Robot

Project showcase by TECHEONICS and Gaurav Kumar

• 2,816 views
• 11 respects

by Teamato

• 37,886 views
• 104 respects

#### Where's my stuff?? - Find your misplaced things with Alexa!

Project in progress by Team Crakers

• 4,231 views
• 10 respects

#### Android Things Andy Robot Rasberry Pi3 And Arduino

Project showcase by Dwayne Hoang

• 4,096 views
• 11 respects

• 526 views