Eli
20meneos

Resolviendo sudokus con aptitude [EN]

En este post del blog de Daniel Burrows, desarrollador de Debian, nos cuenta como es posible resolver sudokus con el gestor de paquetes aptitude. Para ello usa la lógica incluida en esa aplicación y genera 729 paquetes .deb que entraban en conflicto o en dependencia entre ellos. De esta forma, se describen las relaciones entre celdas del problema y basta con intentar instalar un paquete maestro (que contiene el estado inicial del tablero de sudoku) con aptitude para solucionar el problema.

negativos: 0  usuarios: 18  anónimos: 2  compartir:  twitter  facebook  friendfeed
  1. #2   ¡virgen virginal!

    ¡qué cosa más friki!
    votos: 2, karma: 29
    por nozintusei el 24-08-2008 14:13 UTC
  2. por --26672-- el 24-08-2008 13:40 UTC
  3. #4   Donde encuentran tiempo para hacer estas cosas? Es de locos!
    votos: 0, karma: 6
    por tataNZ el 26-08-2008 03:52 UTC
  4. #3   lo más gordo que había visto yo era un amigo que se hizo una función de Matlab para resolverlos: Nicolás cor Menut Junior de la Casa Gran de Todos los Santos de les forçes especials de Namek.
    votos: 0, karma: 5
    por akae el 24-08-2008 18:05 UTC
comentarios cerrados

menéame