¿Tienes problemas para resolver un Sudoku?, pues tal vez el robot creado por el hacker sueco, Hans Andersson, te pueda ayudar. Así es, alguien ha creado un robot cuya única tarea en este mundo es resolver este pasatiempo japonés, lo cual es muy impresionante, ya que antes de poder hacer algo, primero debe entender los números sobre la hoja. Al parecer, el peuqeño Sudoku Solver no tiene ningún problema.
Su creador, Hans Andersson, no es extraño a crear robots para resolver puzzles, ya que en el pasado ha hecho uno llamado Twister, cuyo trabajo era resolver cubos Rubik. Ahora es el turno de Sudoku Solver, que a pesar de estar hecho con partes de LEGO, no tiene problemas a la hora de cumplir su objetivo. Para quien no sepa, el Sudoku es un pasatiempo popular japonés, que ganó conocimiento en 1986. El objetivo de este juego es llenar una cuadricula de 9 x 9 celdas con cifras del 1 al 9 partiendo de los números que ya están colocados. El problema es que no se pueden repetir números en una misma fila, columna o subcuadrícula.
Como se puede ver en el vídeo, el Sudoku Solver no tiene ningún problema para entender los números en la hoja impresa, resolver el problema y escribir la solución en los casilleros adecuados con tinta. Esto lo hace siguiendo pasos muy precisos. Inicialmente, escanea la hoja para determinar qué celdas en la hoja están vacías. Luego analiza el resto de las casillas y toma los números colocados. El problema es que la imagen puede salir muy borrosa, es por eso que pasa lo analizado a una imagen binaria, en blanco y negro.
El siguiente paso consiste en eliminar los segmentos de la imagen que no contengan números, así es como detecta el segmento central y el resto son descartados. Una vez que ha detectado el recuadro donde esta el problema, la imagen es convertida en lineas de un pixel mediante un algoritmo especial. Finalmente el robot detecta los diferentes números por valores como el ancho del dígito, cantidad de puntas y posición y dirección de las puntas.
Los múltiples pasos que sigue el robot para identificar los números.
Una vez que ha detectado los números, el resto es pan comido. La máquina utiliza el algoritmo Backtracking (Vuelta atrás) para resolver el Sudoku y, aunque hoy no tiene ningún problema, su creador admite que tomó mucho trabajo optimizarlo debido a que el nivel de procesamiento es bastante lento. Verdaderamente un excelente trabajo por parte del inventor sueco, utilizando simples técnicas logró crear un robot con un impresionante y original propósito. Ya ha hecho dos grandes creaciones, no podemos esperar por ver qué es lo que sigue. ¿Un robot que juegue al Tetris? Ahora que lo pienso estaría todo el día sentado en el PC y no me dejaría trabajar. Mejor no, no es una buena idea.
Cirque du Freak: The Vampire's Assistant (Trailer)
Juego online de la Semana - Turn Based Battle