Sudoku SolverAsí 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.
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.
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.
Fuente
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.
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.
Fuente
No hay comentarios:
Publicar un comentario