Robot que Resuelve Sudokus

Este pequeño amigo elaborado con LEGO Mindstorms es un magnifico ejemplo del PDI (Procesamiento Digital de Imágenes) su funcionamiento utiliza todas técnicas básicas de esta disciplina":

  • Adquisición.
  • Imagen umbral.
  • Segmentación
  • Esqueletizacion   

obviamente lo difícil es precisamente lograr estas tareas (créanme yo se de eso), la parte sencilla (contrario a lo que muchos pudieran creer) es resolver el Sudoku, generalmente esto se logra por medio de algoritmos recursivos pero debido a las limitaciones en velocidad del procesador utilizado por el Mindstorm no es posible utilizar funciones recursivas por lo que el logro de Hans Andersson, el hombre detrás de este juguetito, ha sido la optimización de los recursos.

Aquí pueden ver al Robot en acción y si quieren saber un poco mas de su funcionamiento visiten el siguiente enlace:

Tilted Twister

 

 

Share this post :

 
Technorati Tags: ,,,,,,
,
WordPress Tags: Robot,Resuelve,Sudokus,LEGO,Mindstorms,Procesamiento,
Digital,Imagen

One comment on “Robot que Resuelve Sudokus

  1. Pingback: Robot-que-Resuelve-Sudokus : Sysmaya

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s