Cambalache 3,14 - La vidriera irrespetuosa


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

Algoritmo para resolver sudokus

Ha sido encontrado por Veit Elser, de la Universidad de Cornell, cuando estudiaba 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. Bloxito (nuestra fuente para esta noticia) afirma que se trata de un caso de serendipia.
Actualización: Bloxito también afirma que es el fin del sudoku, lo que es un poco exagerado, pues ya existían resolvedores de sudokus para prácticamente todos los cacharros con procesador disponibles.

Este algoritmo debe ser polinomial, mientras los anteriores no lo eran o debe bajar la complejidad. Desgraciadamente no he sido capaz de encontrar la referencia concreta ni, por supuesto, el algoritmo. Seguiremos atentos.

2006-03-10 18:31 | Categoría: | 7 han comentado esto | Enlace permanente | Etiquetas: | Y dicen por ahí

Referencias (TrackBacks)

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

Comentarios

1
De: lightme Fecha: 2006-03-10 21:51

Me viene coo anillo al dedo ahora que me baje mi sudoku superkaramba :)

Por cierto esta entretenido el codenao



2
De: malambo Fecha: 2006-03-10 23:37

Espera a dominar el algoritmo de Elser y verás como se tornan insoportablemente aburridos.



3
De: Zifra Fecha: 2006-03-10 23:43

Malambo: ¿tienes alguna referencia del algoritmo?

No he logrado encontrar nada. Nada claro, al menos, referencias sí, pero no tengo ganas de "descifrarlo/traducirlo".



4
De: TaNk GiRL Fecha: 2006-03-10 23:49

Por dios!
Dejadnos a la pobre gente de letras resolver nuestros sudokus inocentemente...
(Me hace ilusión, vale?)
:D



5
De: Zifra Fecha: 2006-03-11 00:23

La noticia original que luego hemos copiado todos los demás no da pistas sobre el algoritmo.

El paper (PDF) de los rayos-X en biología no cita los sudokus.

Siempre puede uno estudiarse el algoritmo diference-maps con dos restricciones y aplicarlo a sudokus, pero me temo que tengo mejores cosas que hacer.



6
De: malambo Fecha: 2006-03-17 02:23

No por lento, descortez. No Zifra, no he conseguido ninguna referencia específica de la aplicación del algoritmo del mapa de diferencias a los sudokus (mucho menos algún ejemplo) más allá que lo que cité en Bloxito. Para mi que se trata de algún aire de similaridad entre los problemas, pero sin aplicaciones concretas, aunque vaya uno a saber.



7
De: Ivan Fecha: 2006-11-14 19:06

me pueden facilitar algun algorimto que resuleva el sudoku...muchas grcias...Iván



Nombre
Correo-e
URL
Dirección IP: 54.196.17.193 (19d82de263)
Comentario

Busca en Cambalache


Blogalia


Se comenta en Cambalache

  • Mizar en La décima, la milonga y otros hermosos temas por Drexler.
  • Pedro en Mariposas Imposibles
  • Anónima en 10 de Marzo de 1991
  • Anónima en Ya nunca juego al ajedrez Años de plomo (la película)
  • Anónima en No, no es la Diada ni son las torres gemelas de Manhattan...
  • Zifra en Olvido
  • Anónimo en Olvido
  • Zifra en Quantum State-Independent Contextuality Requires 13 Rays
  • Anónima en Álgido
  • nfernefer en Álgido
  • Categorías:

    Archivos:

    <Mayo 2017
    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        


    Lista de Enlaces

    De interés

    E-góticos

    Mis otros

    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