Los sudokus «pata negra» necesitan como mínimo 17 números iniciales

[Un vídeo de Numberphile] habla de eso

http://www.youtube.com/watch?v=MlyTq-xVkQE

Una pequeña corrección: en el artículo de gaussianos dice que tuvieron que probar 5.500 millones de sudokus.

Saludos

muy bueno y elemental como siempre.

http://www.hd-tecnologia.com

Bueno... y alguien me puede explicar qué diablos significa > fetén?

Bueno... y alguien me puede explicar qué diablos significa "Pata negra" fetén?

La palabreja o modismo es bastante incomprensible y no acierto a saber que intenta decir, no atino a interpretar de forma adecuada el sentido oculto de la frase.

Significa… Sudokus «auténticos», «genuinos», «más apreciados».

De «pata negra» como el jamón ibérico / pata negra, y de fetén: «1. adj. Bueno, estupendo, excelente. Conocí a una chica fetén. 2. adj. coloq. Sincero, auténtico, verdadero, evidente.»

Gracias por la aclaración, ahora si pude entender bien el contenido del artículo, máxime que soy una fanática/adicta estos tableritos numéricos que bastantes quebraderos de cabeza me han dado, pero no puedo dejar pasar un día sin resolver alguno.

Como minimo 17, pero... ¿Todos los de 17 tienen solución?

No me queda muy claro... porque no creo que sea muy científico examinar 5.500 o 5.500 millones de sudokus y, como no se ha encontrado ninguno que se pueda plantear con 16 números iniciales pero sí con 17, afirmar categóricamente que el mínimo es 17. Eso es una falacia de inducción.

Si los examinas todos el razonamiento es impecable. Se ha usado muchas veces. No es lo más elegante pero a veces sí efectivo: Búsqueda de fuerza bruta + Ataque de fuerza bruta.

Pero Alvy, creo que examinar "solo" 5.500 millones queda bastante lejos de examinarlos todos.. no?

Al parecer son todos los que hace falta examinar. Es decir, si calculas el total y razonas los que puedes eliminar por simetrías, giros, etc. y otras cosas que se puedan eliminar por lógica, y te quedan esos 5.500 millones… con mirarlos uno por uno tienes suficiente.

Así se resolvió también el problema de los cuatro colores, por cierto, la primera demostración de este tipo –con ordenadores– en la historia.

Alvy,el Sudoku de la imagen no es un "Sudoku pata negra".No tiene solución única.

Anda, pues lo ponían como tal (?!)

Ahí van dos soluciones diferentes para el Sudoku de la imagen.Hay más.Lo bonito sería saber ¿Cuántas más?
396841752. 934821567
281795436. 261795438
574326918. 587346219
169572843. 316572894
435689127. 795684123
728134569. 428139756
642918375. 642918375
853467291. 153467982
917253684. 879253641

Yo la verdad, desde que el google googles me soluciona los sudokus, he perdido interés por ellos. Maldita tecnologia! Acaba quitandole la emocion a todo.