Hispanopedia WikiWebCrow es un proyecto de investigación llevado a cabo en el Departamento de Ingeniería Informática de la Universidad de Siena con el propósito de resolver automáticamente crucigramas .
El proyecto
La relevancia científica del proyecto se puede entender considerando que resolver crucigramas requiere conocimientos a nivel humano. A diferencia del ajedrez y juegos relacionados, no existe un espacio cerrado de configuración del mundo . Un primer núcleo de tecnología, como los motores de búsqueda , la recuperación de información y las técnicas de aprendizaje automático, permiten a las computadoras envolver con semántica conceptos de la vida real. El proyecto se basa en un sistema de software cuyo principal supuesto es resolver crucigramas haciendo uso de la Web como su principal fuente de conocimiento.
WebCrow es muy rápido y a menudo supera a los competidores humanos en las competiciones, [1] especialmente en esquemas de crucigramas en varios idiomas. Una característica distintiva del sistema de software WebCrow es que combina adecuadamente las técnicas de procesamiento del lenguaje natural (PLN), el motor de búsqueda web de Google y algoritmos de satisfacción de restricciones de inteligencia artificial para adquirir conocimiento y completar el esquema. El componente más importante de WebCrow es el módulo de búsqueda web (WSM), que implementa un algoritmo de respuesta a preguntas basado en la web específico del dominio .
La forma en que WebCrow aborda la resolución de crucigramas es bastante diferente con respecto a los humanos: [2] Mientras que nosotros tendemos a responder primero las pistas de las que estamos seguros y luego procedemos a completar el esquema explotando las pistas ya respondidas como pistas, WebCrow utiliza dos etapas claramente distintas. En la primera, procesa todas las pistas e intenta responderlas todas: para cada pista encuentra muchos candidatos posibles y los ordena de acuerdo con modelos de clasificación complejos basados principalmente en un criterio de probabilidad. En la segunda etapa, WebCrow utiliza algoritmos de satisfacción de restricciones para llenar la cuadrícula con la combinación general más probable de respuestas a las pistas.
Para poder interactuar con Google, WebCrow debe, en primer lugar, crear consultas en base a las pistas proporcionadas. Esto se hace mediante la expansión de consultas , cuyo propósito es convertir la pista en una consulta expresada en un lenguaje simplificado y más apropiado para Google. Los documentos recuperados se analizan para extraer una lista de palabras candidatas que sean congruentes con las restricciones de longitud del crucigrama. Es difícil resolver crucigramas utilizando únicamente conocimientos enciclopédicos, ya que muchas pistas son juegos de palabras o son deliberadamente muy ambiguas. Este componente enigmático de los crucigramas se resuelve mediante un uso masivo de bases de datos de crucigramas resueltos y mediante razonamiento automático sobre una base de conocimientos debidamente organizada de reglas cableadas. Por último, pero no por ello menos importante, el paso final de satisfacción de restricciones es muy eficaz para completar el candidato correcto, aunque, a diferencia de los humanos, el sistema no puede confiar en una confianza muy alta en la exactitud de la respuesta.
Competiciones
La velocidad y eficacia de WebCrow [3] se ha probado muchas veces en competiciones hombre-máquina [1] en crucigramas en italiano, inglés y multilingües. El resultado de las pruebas es que WebCrow puede competir con éxito con jugadores humanos promedio en esquemas de un solo idioma y alcanza un rendimiento de nivel experto en crucigramas multilingües. Sin embargo, WebCrow aún no ha alcanzado el nivel experto en crucigramas de un solo idioma.
Concurso ECAI-06
El 30 de agosto de 2006, en la Conferencia Europea sobre Inteligencia Artificial (ECAI2006), 25 asistentes a la conferencia y 53 amantes de los crucigramas conectados a Internet compitieron con WebCrow en un desafío oficial organizado dentro del programa de la conferencia. El desafío consistía en 5 crucigramas diferentes (2 en italiano, 2 en inglés y uno multilingüe en italiano e inglés) y se asignaron 15 minutos para cada crucigrama. WebCrow ocupó el puesto 21 de 74 participantes en la competencia italiana y ganó tanto la competencia bilingüe como la competencia en inglés.
Otras competiciones
Se celebraron varias competiciones en Florencia , Italia, dentro del Festival de Creatividad en diciembre de 2006, y otra competición oficial de conferencia tuvo lugar en Hyderabad , India, en enero de 2007, dentro de la Conferencia Internacional de Inteligencia Artificial, donde ocupó el segundo lugar entre 25 participantes.
Referencias
- ^ ab G.Angelini, M. Ernandes, E. Di Iorio, "WebCrow: competiciones anteriores"
- ^ John S. Quarterman, "Google como IA"
- ^ Tom Simonite, "El software de crucigramas derrota a los rivales humanos", New Scientist
Enlaces externos
- El sitio web de WebCrow
- Google como IA
- Estoy desconcertado, portal del Dr. Dobbs
- El sistema de resolución de crucigramas supone un gran golpe para la IA, por Simon Aughton
- Crucigramas en la encrucijada con “il computer enigmista?”, Blogos - noticias y opiniones sobre idiomas y tecnologías
- Radio CBC.CA
- cruciverb.com
- El software de crucigramas supera a los competidores humanos, según The New Scientist