El hacker sueco Hans Andersson ha desarrollado un robot que resuelve sudokus.
El individuo que previamente había saltado a la fama por haber desarrollado un robot capaz de resolver cubos de rubik, otra vez sale a relucir al crear esta joyita, el curioso robot escanea la hoja, interpreta los números y se encarga de color el numerito en su casilla correspondiente.
Suena simple pero no lo es, el aparato robótico utiliza el algoritmo Backtracking, el cual su idea se asemeja a un recorrido en profundidad dentro de un grafo dirigido. El grafo en cuestión suele ser un árbol, o por lo menos no contiene ciclos. Sea cual sea su estructura, existe sólo implícitamente. El objetivo del recorrido es encontrar soluciones para algún problema (más info en Wikipedia).
Según esto, el autor de la obra, tuvo algunos problemas en optimizar el algoritmo ya que no daban los resutlados idóneos, aquí se puede encontrar la traducción al español del principal contratiempo que el hacker encontró cuando estaba creando el robot.
Licenciado en Informática y maestrante. Desarrollador web y juarense de nacimiento. Si te ha gustado la anotación puedes leer más artículos míos en megeekanos.com o bien, me puedes seguir en Twitter @robe_ 
Bitacoras.com
Loading ...
