Inicio > Historias > El fin del sudoku

El fin del sudoku

por Malambo en Bloxito.Otras cosas | 2006-03-10 | 5 Comentarios


SudokuLa palabra serendipia se refiere a un descubrimiento trascendental en la ciencia mientras se trabajaba en un campo marginal. Esto fue lo que le ocurrió a Veit Elser 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.

Elser se dio cuenta que había dado con un algoritmo general para resolver sudokus y así, un problema de biología aplicada sirvió para matar la intriga de estos rompecabezas japoneses.

Vía:




Bloxito.Otras cosas | El fin del sudoku (2006-03-10 15:40) | 5 Comentarios

Etiquetas:

Referencias (TrackBacks)

URL de trackback de esta historia http://bloxito.blogalia.com//trackbacks/38133

1
De: Cambalache v3.14 Fecha: 2006-03-10 18:48

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. Bloxi»



Comentarios

1
De: Zifra Fecha: 2006-03-10 18:48

sorry por el duplex



2
De: malambo Fecha: 2006-03-10 19:18

;·) Arreglado.



3
De: JuanPablo Fecha: 2006-03-16 23:58

no quiero ser aguafiestas, pero el problema nos es NP-hard? digo, eso de algoritmo general... no puede ser mucho mejor que los que ya se conocían

(de paso, notaste que no hay referencias respecto a dónde salió o saldría el resultado, ni links a ningún lado serio?)



4
De: malambo Fecha: 2006-03-17 02:12

;·) Claro. Me pareció una exageración (que traté de reflejar en el título).



5
De: Carlos Fecha: 2006-11-26 06:42

No se si es mucha molesta que me puedan proporcionar informacion sobre algunos algoritmos para resolver sudoku aplicados a I.A. con respecto (CSP) constrain satifaction problems seria una enorme ayuda gracias :D



portada | subir
La barra superior pertenece a Tobias Bergius (Listamatic)
(CC) 2005-2007 - Malambo