El crucigrama más difícil, ordenador compilado Bashny.Net

Crucigramas - No es una tarea fácil para el equipo, porque los problemas sea muy vago. Por otro lado, simplifica el diccionario de sinónimos. Ejemplo azul profundo muestra que los programas de IA pueden participar en los concursos y golpear a la gente. ¿Por qué no hacer lo mismo con los crucigramas?

Diseñador estadounidense Matthew Ginsberg (Mateo Ginsberg) creó un programa llamado Dr. Fill, que lidia con el crucigrama es mucho mejor que la gran mayoría de la gente, пишет New Scientist.

El programa propone varias respuestas, lo que indica la probabilidad de que cada uno de ellos. Si el software funciona conjuntamente con una persona, entonces la solución de un crucigrama se convierte en un asunto trivial. Mucho más difícil de garantizar la vida de la batería.

Mateo Ginsberg matemático se ocupa de este problema desde hace 40 años. En 1976, escribió, probablemente el primer programa del mundo para la elaboración de crucigramas. Luego renunció a este negocio por 10 años o más, hasta que su amigo le dijo que él había compilado un par de crucigrama aceptado en el periódico The New York Times.

Pasaron muchos años hasta que Ginsberg no ha terminado de hacer su programa campeón Dr Fill, que debutó en Campeonato de Estados Unidos crucigramas . De inmediato resultó ser buena, y desde entonces sólo se mejora el rendimiento.

Arma Secreta Dr Rellena - Base de 6 millones de preguntas y respuestas para el crucigrama. Para cada pregunta, ella busca coincidencias en la base de datos, y luego trata de combinar las palabras en la parrilla. Si no, el programa intenta otra combinación. Más detalles sobre los algoritmos cm. Investigación .

El autor compara el trabajo del Dr. Rellena recomendaciones motor en sitios como Netflix:. Esta es una de las aplicaciones de análisis de datos (Big Data)

Si resolver un crucigrama se puede comparar con contraseñas por fuerza bruta, la redacción de una nueva generación de crucigramas y descripciones para cada palabra - la tarea es más complicada. Al igual que el resto del programa, el Dr. Rellene este hasta que es demasiado bueno. Sin embargo, a petición de New Scientist autor acordado para generar una ventana del crucigrama en el estilo de The New York Times. Este crucigrama en frente de usted. Pruebe su suerte en la batalla contra la "inteligencia artificial».

Crucigrama programa compilado




Al generar programa crucigrama tenía un poco de ayuda para deshacerse de las palabras demasiado similares. Sin embargo, de acuerdo con Ginsberg, hoy es el crucigrama más difícil, generados casi en su totalidad mediante un programa informático (respuestas publicará el 17 de enero en la revista New Scientist).

Fuente: geektimes.ru/post/243643/