Cambalache 3,14 - La vidriera irrespetuosa


Que el mundo fue y será una porquería, ya lo sé.

Algoritmo para resolver sudokus (actualización)

La noticia original (del boletín del 27 de Febrero de la Universidad de Cornell) que luego hemos copiado más o menos todos los demás no da demasiadas pistas sobre el algoritmo. La cuestión es que algoritmos para resolver sudokus ya hay. De hecho, hay programas para resolver sudokus en ordenadores, móviles, pdas, consolas y hasta cacharritos específicos. Entonces, la pregunta es ¿qué tiene de especial este algoritmo? ¿Es óptimo? ¿Es polinomial y los anteriores no lo eran? ¿Mejora la complejidad computacional?

El paper (PDF) sobre la manera de analizar amplitudes y ángulos de fase para generar imágenes 3D a partir de la microscopía por difracción aplicada a diminutos especímenes biológicos no cita los sudokus, por lo que no nos sirve.

Siempre puede uno estudiarse el algoritmo diference-maps con dos restricciones de ese paper y aplicarlo a los sudokus, haciendo un estudio de la complejidad, pero me temo que tengo mejores cosas que hacer. O, al menos más urgentes.

Os dejo, para que todo no sea negativo, un macro-sudoku generado por Veit Elser, el autor del algoritmo. Usa 25 letras (de la A a la Y del alfabeto inglés). Son 5*5 bloques de 5*5 casillas y las reglas son las habituales.

super sudoku

2006-03-11 00:51 | Categoría: | 0 han comentado esto | Enlace permanente | Y dicen por ahí

Referencias (TrackBacks)

URL de trackback de esta historia http://zifra.blogalia.com//trackbacks/38150

Comentarios

Nombre
Correo-e
URL
Dirección IP: 38.103.63.62 (14ee4eb600)
Comentario

Busca en Cambalache


Blogalia


POR UNA ESCUELA LAICA

Se comenta en Cambalache

  • Zifra en TANGO: No te dejes engañar, corazón
  • Zifra en TANGO: No te dejes engañar, corazón
  • Nfer en TANGO: No te dejes engañar, corazón
  • Anónimo en Gaza
  • Zifra en Gaza
  • Anónima en Gaza
  • Anónima en Gaza
  • Zifra en Gaza
  • Anónima en Gaza
  • Zifra en Gaza

    • Categorías:

    Archivos:

    <Enero 2009
    Lu Ma Mi Ju Vi Sa Do
          1 2 3 4
    5 6 7 8 9 10 11
    12 13 14 15 16 17 18
    19 20 21 22 23 24 25
    26 27 28 29 30 31  
                 

    Alguien no puede leer esto


    Feevy:

    Bilo y Nano

    Tira Ecol

    Lista de Enlaces

    De interés

    E-góticos

    Mis otros

    Intervengo

    Anillos y comunidades

    Tecnoblogs

    Sevilla

    Recomendadas

    Enlázame

    • Cambalache 3.14
    • Cambalache 3.1
    • Cambalache 3.14
    • Cambalache 3.14

    Egorías

    Interesa

    Documentos:


    Cópianos

    Licencia de Creative Commons
    Todo el contenido de este sitio (incluyendo texto e imágenes) está licenciado bajo esta licencia Creative Commons, salvo que se indique lo contrario. Más información.
    CopyLeft

    Twitter

    FotoFlickr



    Blogalia



    Versión para la columna lateral


    zifra. Get yours at bighugelabs.com/flickr
    2003-2006 Zifra – Powered by Blogalia – Estadísticas: Nedstat Basic - Web site estadísticas gratuito El contador para sitios web particulares