Es un robot construido con la plataforma LEGO MINDSTORMS NXT con la capacidad de resolver ejercicios de Sudoku, el proceso es sencillo, con un sensor de luz explora todo el contenido del Sudoku para luego calcular y por último escribir sus dígitos.

Su creador es Hans Andersson de origen Sueco que reconoce que no fue fácil realizar el proyecto debido al lento nivel de proceso del "Sudoku Solver", para cada casilla de la hoja se realiza el mismo proceso, con los siguientes pasos:

Primero se realiza un examen rápido para determinar qué celdas están vacías.
El sensor de luz revisa sobre el rompecabezas.
Cada celda vacía no es tratada. La imagen de los dígitos se crea mediante la exploración de línea a línea.

La imagen escaneada es muy ruidosa y borrosa.
Para que sea más visible la imagen se transforma en una imagen binaria (blanco y negro).
Cada píxel con un valor por debajo del umbral del sensor se establece en negro. Y el resto de los píxeles que se establecen en blanco.
El valor del umbral se calcula mediante la aplicación de un algoritmo (El método de Otsu).

La imagen binaria puede tener más de un segmento. Se puede tener píxeles que no pertenecen a los dos dígitos. El segmento que se encuentra el centro y en otros sectores se eliminan.

• Adelgazamiento

La imagen se convierte a las líneas de 1 píxel de ancho con un algoritmo de adelgazamiento.

Ahora las cifras están clasificados por la extracción de algunas características de ellos:

- Ancho de la cifra
- Tipos de números
- Posición y la dirección de los números

• Resolver el Sudoku
  Solucionar el Sudoku es una tarea bastante sencilla para un equipo. Por lo general se implementa utilizando el algoritmo Backtracking (Vuelta atrás).

Una gran aplicación de programación que entretiene a sus espectadores. El resumen del trabajo en el siguiente video.

Fuente Tilted Twister