¿Los métodos de búsqueda exhaustiva se consideran IA?

12

Algunos programas realizan búsquedas exhaustivas de una solución, mientras que otros realizan búsquedas heurísticas para obtener una respuesta similar. Por ejemplo, en el ajedrez, la búsqueda del mejor próximo movimiento tiende a ser de naturaleza más exhaustiva, mientras que en Go, la búsqueda del mejor próximo movimiento tiende a ser más heurística debido al espacio de búsqueda mucho más grande.

¿La técnica de búsqueda bruta de fuerza bruta para una buena respuesta se considera IA o generalmente se requiere el uso de algoritmos heurísticos antes de ser considerada IA? Si es así, ¿la computadora que juega al ajedrez está superando a un profesional humano visto como un hito significativo?

— WilliamKF
fuente

1

Eso depende de tu perspectiva. Mira, ¿ es el transistor la primera inteligencia artificial? .

— Jaden Travnik

66

John McCarthy describe un fenómeno: "Tan pronto como funciona, ya nadie lo llama AI". Entonces, es IA si nadie lo ha hecho. La gente podría no llamar a la IA de búsqueda exhaustiva hoy en día a menos que el algoritmo esté aprendiendo y limite el espacio de búsqueda con el tiempo.

— Ugnes

@Ugnes iba a agregar esa cita, ¡pero estabas muy por delante de mí!

— hisairnessag3

8

Si uno piensa en la inteligencia como una medida continua del poder de optimización (es decir, cuánto mejor se gastan los resultados para cualquier unidad de esfuerzo cognitivo), entonces la búsqueda exhaustiva tiene inteligencia distinta de cero (en realidad, da mejores resultados a medida que aumenta el esfuerzo se gasta) pero muy, muy poca inteligencia (ya que los resultados son mejores principalmente por suerte, y la cantidad de esfuerzo invertido puede ser increíblemente grande).

— Matthew Graves
fuente

7

Si una computadora solo está forzando la solución, no está aprendiendo nada ni está utilizando ningún tipo de inteligencia, y por lo tanto no debería llamarse "inteligencia artificial". Tiene que tomar decisiones basadas en lo que sucedió antes en casos similares. Para que algo sea inteligente, necesita una forma de hacer un seguimiento de lo que ha aprendido. Un programa de ajedrez puede tener un algoritmo de medición realmente impresionante para usar en cada estado posible del tablero, pero si siempre está probando cada estado y nunca almacena lo que aprende sobre diferentes enfoques, no es inteligente.

— Ben N
fuente

Hay personas que no pueden crear ningún recuerdo nuevo. Eso no significa que no sean inteligentes. No es el aprendizaje en sí lo que es necesario para la inteligencia, es el modelo interno del mundo. Por supuesto que generalmente se aprende. Pero a veces no lo es. Y a veces la entidad pierde la capacidad de aprender pero retiene el modelo.

— BlindKungFuMaster

@BlindKungFuMaster ¿Cómo se construyen los modelos internos del mundo a través del aprendizaje? Incluso si es "simplemente" un proceso biológico, sigue aprendiendo en el sentido técnico de la palabra.

— Dave Newton

El aprendizaje no parece ser una condición necesaria para la inteligencia. ¿Se descartaría un probador de teoremas automatizado, o un sistema que genera las leyes de la física a partir de los primeros principios, o un jugador de ajedrez óptimo como comportamiento de inteligencia simplemente porque no aprende / no se adapta?

— user48956

3

La respuesta es sí, la búsqueda exhaustiva es un principio fundamental en la IA. Al igual que el OP reconocido, se usa para resolver juegos similares al ajedrez y también se puede usar en muchos otros dominios como la planificación de rutas o la resolución PDDL. Desde un punto de vista teórico, una búsqueda de fuerza bruta es un método elegante para resolver cada problema. La razón por la que se utilizan las heurísticas en los programas de la vida real es que, debido al hardware informático actual, el cálculo es lento. Por lo tanto, la heurística se usa como un acelerador de velocidad.

— Manuel Rodriguez
fuente

1

¿Elegante? La palabra "bruto" está incluso en el nombre; no hay nada particularmente "elegante" al respecto, probablemente sobre la estrategia de resolución de problemas menos elegante que existe. Efectivo (en algunos espacios de solución), seguro, pero elegante. Meh

— Dave Newton

¿Posiblemente "elegante" en términos de simplicidad del método? Me gusta que refuerces la importancia de la técnica y cómo es necesario verificar ciertas soluciones. (es decir, Go nunca puede resolverse completamente b / c, no se puede aplicar fuerza bruta. No se detuvo el análisis útil del final del juego donde el árbol es manejable). Pero tengo que estar de acuerdo con Ben N en que probablemente necesite tomar la decisión de calificar como AI.

— DukeZhou

¿Elegancia una condición necesaria para la inteligencia?

— user48956

2

El enfoque de fuerza bruta es sin duda el primer paso de muchos en la programación de IA. Pero utilizando estas experiencias, el programa debe aprender a encontrar la mejor solución o al menos una solución más cercana al problema. Dado que el primer objetivo en AI es encontrar una solución, nada puede vencer el enfoque de la fuerza bruta. Pero luego, utilizando los resultados anteriores de los enfoques de fuerza bruta, el programa debe desarrollar sus propias heurísticas y utilizar estos datos junto con la fuerza bruta para encontrar la solución óptima.

— Circulo
fuente

1

"¿Nada puede vencer el enfoque de la fuerza bruta"? Batir en qué sentido?

— Dave Newton

Bienvenido a AI. Podría complementar esta respuesta señalando que algunos problemas son intratables y no pueden resolverse por la fuerza bruta. Pero ciertamente estoy de acuerdo en que los algoritmos de fuerza bruta son una forma y función fundamental de la IA. En una teoría de juegos combinatorios, parece que un juego o rompecabezas, como el Sudoku, solo se puede decir que se resuelve mediante la fuerza bruta (agotamiento).

— DukeZhou

2

Realmente cualquier 'inteligencia' exhibida por una computadora se considera IA, independientemente de la fuerza bruta o el uso de heurística inteligente. Por ejemplo, un bot de chat puede codificarse para responder a la mayoría de las respuestas utilizando muchas, muchas declaraciones if. Esta es una IA, sin importar cuán mal codificada / diseñada esté.

La computadora que juega al ajedrez superando a un profesional humano puede verse como un hito significativo. Quiero decir, alguien programó una computadora para vencer a los grandes maestros y a los genios del ajedrez. Muchos pensaron que no era posible ya que el ajedrez es un juego tan complejo. Este tipo de trabajo probablemente se dividió en una IA más compleja, ya que si una computadora pudiera jugar al ajedrez, seguramente también completaría otras tareas complejas.

Observe cuán refinada es la programación de ajedrez: bitboards mágicos, hash de Zobrist, poda, SMP perezoso y muchos más. Tal vez este no sea el tipo de hito de la IA que pensabas, pero una vez más, las cosas que se pueden considerar IA son bastante amplias.

— desnatar
fuente

Pensamientos agradables. Sin embargo, la tesis es problemática a menos que defina inteligencia (vea las respuestas de Ben N y Matthew Graves). ¡Aborde eso y definitivamente recibirá un voto positivo de mi parte!

— DukeZhou

1

No sé por qué no lo considerarías todo ya que cada cosa ha usado algo como eso ha sido en las noticias recientes.

La evolución de una red neuronal es muy similar a la búsqueda de fuerza bruta, solo afecta a los óptimos locales, porque no es exhaustiva.

— Magna
fuente