Después de más de una década de competir en el Torneo de Crucigramas Americano anual, Dr. Fill, un programa de computadora ideado por Matt Ginsberg, ha llegado a lo más alto de la clasificación. Venció de manera convincente a más de 1300 oponentes humanos en otro triunfo de la IA. Su éxito esta vez se puede atribuir a la contribución de una red neuronal.
Dirigido por Will Shortz, editor de crucigramas del New York Times, el ACPT es el concurso de crucigramas más grande y antiguo del país. Los solucionadores abordan crucigramas originales diseñados específicamente para este evento con puntajes basados en precisión y velocidad.
Ya habíamos hablado de ello en 2012, el año en que asistió por primera vez Dr. Fill de Matt Ginsberg, cuyo nombre es crucigramas y presentador de programas de entrevistas Dr. Phil McGraw. En esa ocasión, a pesar de pronosticar que se ubicaría entre los 30 primeros, el Dr. Fill ocupó el puesto 141 entre 600 participantes. En los años siguientes, su mejor resultado fue el undécimo lugar en 2017.
La razón de su poca visibilidad en 2012 fue que la IA estaba completamente desconcertada por los acertijos «particularmente innovadores», uno de los cuales requería que las palabras se escribieran al revés y el otro las respuestas solo se leían de arriba abajo, pero también en diagonal. Cambiar el juego de esta manera pone el enfoque algorítmico en desventaja en comparación con el cerebro humano.
Además de beneficiarse de la experiencia de todos los giros y vueltas que el concurso había presentado en los años posteriores, hubo dos nuevos factores a favor del Dr. Fill en 2021. Primero, el concurso se llevó a cabo en línea, lo que significó que en lugar de continuar una computadora portátil Dr. Fill pudo aprovechar una computadora de escritorio personalizada con un procesador de 64 núcleos y dos GPU.
En segundo lugar, y quizás el punto de inflexión real, fue el hecho de que el software combinó el enfoque CSP (problemas de satisfacción de restricciones) ponderado original del Dr. Fill con la red neuronal de Berkeley Crossword Solver. Creado en 2020 por un equipo de UC Berkeley, que incluye al jefe del Grupo de Procesamiento del Lenguaje Natural, Dan Klein, este es un solucionador automatizado de crucigramas que utiliza modelos de redes neuronales para un sistema de preguntas y respuestas que utiliza Dr. Fill como solucionador de limitaciones. .
Poco antes del Torneo APC de este año, Klein le envió un correo electrónico a Ginsberg sugiriendo una colaboración en la que Crossword Solver estaba vinculado al Dr. Fill. Esto condujo a una inteligencia artificial en la que el sistema de Ginsberg se encargaba de encontrar e insertar respuestas en la cuadrícula, el lado matemático de las cosas, mientras que el sistema del equipo de Berkeley «liberaba» pistas crípticas y se enfocaba en los aspectos de comprensión del lenguaje humano.
La combinación cambió las reglas del juego. A pesar de que el Dr. Fill no era perfecto (cometió tres errores en el transcurso del torneo), compensó sus errores debido a su velocidad, resolviendo la mayoría de los acertijos en menos de un minuto para que al final del bloque principal del rompecabezas 1 -7 anotó 12.825 superando al humano en cabeza, Erik Agard, por 15 puntos.
Dr. Fill resolvió perfectamente el rompecabezas de los playoffs en 49 segundos, más de dos minutos más rápido que Tyler Hinman, quien, como ganador, se llevó el trofeo y el primer premio de $ 3,000.
Ahora hemos visto a las redes neuronales vencer a la competencia humana en Go, Poker, juegos de computadora y muchos más.