Un Lego que juega Sudoku

lego sudoku solver

Este pequeño robot resuelve un puzzle Sudoku por sí solo. Cómo lo hace? Explora el rompecabezas con un sensor de luz, calcula la solución del mismo y luego escribe los dígitos.

Para que la imagen sea más nítida la transforma en una imagen binaria (blanco y negro). Cada píxel con un valor por debajo de un umbral se establece en negro. Y el resto de los píxeles en blanco. El valor umbral se calcula mediante la aplicación de un algoritmo de umbral automático (Método de Otsu).

Solucionar un rompecabezas de Sudoku es una tarea bastante sencilla para una computadora. Por lo general se implementa utilizando un algoritmo de rastreo recursivo. Pero dado que el procesador Mindstorms es bastante lento, y puesto que no permite las funciones recursivas, tomó algo de cuidado optimizarlo.

Vía Tilted Twister

Deja un comentario