¿Las computadoras son buenas para resolver rompecabezas?

No creo que muchas personas se hayan molestado en programar computadoras para resolver rompecabezas por varias razones.

  1. Un rompecabezas se hace únicamente por diversión. No tiene ningún otro propósito y tener una computadora lo hace.
  2. Cualquier enfoque inteligente implicaría mucho procesamiento de imágenes, que es lento. Como resultado, la fuerza bruta sería el mejor enfoque, haciendo que el algoritmo sea poco interesante.

Probablemente hay otros en los que no puedo pensar en este momento, pero en general, un programa que resuelve rompecabezas es bastante aburrido.

¿Qué tipo de rompecabezas requeriría un enfoque menos aburrido? Usted mencionó la restauración de documentos triturados. Eso definitivamente encajaría bien. Cualquier rompecabezas en el que las piezas no encajan entre sí hace que sea mucho más desafiante e interesante de resolver para una computadora porque ahora es necesario el procesamiento de la imagen. Tendría que determinar si, en el borde de dos piezas, la imagen continúa o está rota. Eso no es fácil, teniendo en cuenta que las imágenes reales a menudo tienen bordes nítidos. El ejemplo de documento triturado que dio es probablemente el problema más interesante y significativo.

Ha habido investigaciones sobre el uso de IA para resolver rompecabezas desde al menos los años 60. Google Scholar es un buen lugar para encontrar trabajos de investigación. Una búsqueda en Google de “resolver rompecabezas” encontró algunos documentos académicos, incluido este de 2002: http://www.parc.com/content/atta … Las citas enumeran documentos que se remontan a 1964. Si busca eso artículo en Google Académico, puede ver los artículos que lo han referenciado. En el momento del documento, 200 piezas de rompecabezas eran difíciles.

Los crucigramas serían difíciles de implementar. El solucionador necesitaría no solo un vocabulario muy amplio, sino también la capacidad de buscar palabras por definición muy flexible, en una muy amplia variedad de formas. Por ejemplo, “perro” puede ser insinuado por “mascota común no felina” o por “seguir implacablemente” o por “no puede rodar” o por “el mejor amigo del pastor”, cualquiera de los cuales podría señalar fácilmente una serie de otras palabras posibles .

Las computadoras pueden resolver rompecabezas mediante ráfagas siguiendo un algoritmo simple pero no hay alegría. solo visita Jigsaw – ¡Bienvenido a jugar! diviértete y gana iphone7, XBox One y ipad mini 2

More Interesting

¿Cuáles son los proyectos de código abierto más interesantes en inteligencia artificial y aprendizaje automático? ¿A qué proyectos deberían prestar atención y estudiar las personas?

¿Alguien ha planteado la idea de que no hay nada más pequeño que un sistema?

¿Cuál es la importancia de la Tercera Ley de Robótica?

¿Cómo puede ser tan inteligente la superinteligencia artificial?

¿Podría una revuelta robot / IA ser el 'Gran filtro' que algunos han propuesto para explicar la paradoja de Fermi?

¿Los ingenieros de aprendizaje automático están programando la emoción en IA general? Si no, ¿se deduce que las decisiones de GI y SI serán completamente impredecibles?

¿Qué significará la presidencia de Trump para la forma en que EE. UU. Se enfrenta al aumento de la toma de empleos por parte de AI / robot?

¿Cómo afectaron las teorías de Alan Turing sobre inteligencia artificial a nuestras nociones de inteligencia humana?

¿Alguna "cosa" artificialmente inteligente se ha vuelto consciente de sí misma?

¿Por qué imaginamos (y creamos en algunos casos) robots con forma humana?

¿Cómo podría ayudar la computación cuántica a simular inteligencia (humana o máquina)?

¿En qué direcciones interesantes podrían desarrollarse los deportes virtuales de inteligencia artificial, libres de reglas humanas o físicas?

¿Cuál es la diferencia más esencial entre humanos y máquinas? ¿Dónde trazamos la línea entre humanos y máquinas? ¿Qué habilidades necesita una máquina para ser considerada tan inteligente como un ser humano?

¿Qué técnicas de aprendizaje automático se utilizan en Quora?

¿Qué es una explicación intuitiva de la búsqueda A *?