Project tutorial
A Sudoku Solver's Robot

A Sudoku Solver's Robot © GPL3+

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

  • 6,354 views
  • 7 comments
  • 29 respects

Components and supplies

Necessary tools and machines

3drag
3D Printer (generic)

Apps and online services

About this project

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

The result

the robot in action

Required skills

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

Useful tools and API

  • Python

References

For more information about the project don't hesitate to contact me on Github.

Code

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

Comments

Author

Default
msana
  • 2 projects
  • 9 followers

Additional contributors

Published on

July 7, 2017

Members who respect this project

Img 5359 nkahmu6csv14716165 615713228599461 1895546493108979790 nDefault1170844 10208723295068765 2779939250963473822 nVxddhicu3ikt5odmlnopDefaultDefault26038120 10156159577452867 1889657566 o szcixg3yp2

and 21 others

See similar projects
you might like

Similar projects you might like

Farmaid: Plant Disease Detection Robot

by Teamato

  • 5,917 views
  • 5 comments
  • 45 respects

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

Project in progress by Team Crakers

  • 1,630 views
  • 0 comments
  • 6 respects

MeArm Robot Arm - Your Robot - V1.0

Project tutorial by Benjamin Gray

  • 19,313 views
  • 3 comments
  • 35 respects

Android Things Andy Robot Rasberry Pi3 And Arduino

Project showcase by Dwayne Hoang

  • 1,855 views
  • 0 comments
  • 7 respects

Ball Tracking Robot

Project showcase by Rohan Juneja

  • 38,465 views
  • 34 comments
  • 86 respects

Omni-Directional People Tracking Friendly Robot

Project tutorial by Team Think Engineer

  • 3,988 views
  • 8 comments
  • 26 respects
Add projectSign up / Login