Si tiene problemas para resolver sudokus, este pequeño robot te puede ayudar con el pasatiempo japones. El invento es de el sueco Hans Andersson que lo creo con la única finalidad de resolver sudokus.
El robot escanea la hoja con los números para saber cuáles son y en que ubicación se encuentran. Luego elimina los lugares de la imagen que están vacíos, así es como detecta el segmento central y el resto los descarta y cuando detecta el lugar donde esta el problema convierte la imagen a lineas mediante un algoritmo especial.
Una vez a detectados los números el resto es fácil. El robot usa el algoritmo Backtracking (Vuelta atrás) para resolver el sudoku. Anderson dice que le costó trabajo optimizarlo porque el procesamiento es muy lento. En realidad este es un excelente trabajo con un propósito original que se une al anterior llamado Twister que resolvía cubos de Rubik. Ahora hay que esperar que otra loco invento se le ocurre.
El robot escanea la hoja con los números para saber cuáles son y en que ubicación se encuentran. Luego elimina los lugares de la imagen que están vacíos, así es como detecta el segmento central y el resto los descarta y cuando detecta el lugar donde esta el problema convierte la imagen a lineas mediante un algoritmo especial.
Una vez a detectados los números el resto es fácil. El robot usa el algoritmo Backtracking (Vuelta atrás) para resolver el sudoku. Anderson dice que le costó trabajo optimizarlo porque el procesamiento es muy lento. En realidad este es un excelente trabajo con un propósito original que se une al anterior llamado Twister que resolvía cubos de Rubik. Ahora hay que esperar que otra loco invento se le ocurre.
Enlace: Neoteo
Entradas
0 comentarios