Os métodos de pesquisa exaustiva são considerados IA?


12

Alguns programas fazem buscas exaustivas por uma solução, enquanto outros fazem buscas heurísticas por uma resposta semelhante. Por exemplo, no xadrez, a busca pelo melhor próximo passo tende a ser mais exaustiva por natureza, enquanto que em Go, a busca pelo melhor próximo passo tende a ser mais heurística, devido ao espaço de pesquisa muito maior.

A técnica da força bruta é exaustiva na busca de uma boa resposta considerada AI ou geralmente é necessário que algoritmos heurísticos sejam usados ​​antes de serem considerados AI? Nesse caso, o computador de xadrez está vencendo um profissional humano visto como um marco significativo?



6
John McCarthy descreve um fenômeno: "Assim que funciona, ninguém mais chama de IA". Então, é AI se ninguém fez isso. Atualmente, as pessoas não podem chamar AI de pesquisa exaustiva, a menos que o algoritmo esteja aprendendo e limitando o espaço de pesquisa com o tempo.
Ugnes

@Ugnes ia adicionar essa citação, mas você estava muito à minha frente!
precisa saber é o seguinte

Respostas:


8

Se alguém pensa na inteligência como uma medida contínua do poder de otimização (ou seja, quanto melhores são os resultados para qualquer unidade de esforço cognitivo gasto), a pesquisa exaustiva tem uma inteligência diferente de zero (na medida em que, na verdade, fornece melhores resultados com mais esforço é gasto), mas com uma inteligência muito, muito baixa (como os resultados são melhores principalmente pela sorte e a quantidade de esforço despendido pode ser incrivelmente grande).


7

Se um computador está forçando brutalmente a solução, não está aprendendo nada ou usando qualquer tipo de inteligência e, portanto, não deve ser chamado de "inteligência artificial". Ele precisa tomar decisões com base no que aconteceu antes em casos semelhantes. Para que algo seja inteligente, ele precisa de uma maneira de acompanhar o que aprendeu. Um programa de xadrez pode ter um algoritmo de medição realmente impressionante para usar em todos os estados possíveis do tabuleiro, mas se ele está sempre tentando cada estado e nunca armazenando o que aprende sobre diferentes abordagens, não é inteligente.


4
O armazenamento de informações também não torna um algoritmo inteligente. O Windows armazena informações e acho que podemos excluí-las do conjunto de todas as coisas que poderiam ser consideradas inteligentes.
Dynrepsys 2/08

@Dynrepsys Você está certo; Eu já esclareceu a minha resposta :)
Ben N

Há pessoas que não podem criar novas memórias. Isso não significa que eles não são inteligentes. Não é o aprendizado em si que é necessário para a inteligência, é o modelo interno do mundo. Claro que isso geralmente é aprendido. Mas às vezes não é. E às vezes a entidade perde a capacidade de aprender, mas mantém o modelo.
BlindKungFuMaster 20/02

@BlindKungFuMaster Como os modelos internos do mundo são construídos, mas através do aprendizado? Mesmo que seja "apenas" um processo biológico, ainda está aprendendo no sentido técnico da palavra.
Dave Newton

Aprender não parece ser uma condição necessária para a inteligência. Um provador de teoremas automatizado, ou um sistema que gera as leis da física a partir dos primeiros princípios, ou um jogador de xadrez ideal seriam descartados como comportamento de inteligência simplesmente porque não aprendem / se adaptam?
user48956

3

A resposta é sim, a pesquisa exaustiva é um princípio fundamental na IA. Assim como o OP reconhecido, ele é usado para resolver jogos semelhantes ao xadrez e também pode ser usado em muitos outros domínios, como planejamento de caminhos ou resolução de PDDL. Do ponto de vista teórico, uma busca por força bruta é um método elegante para resolver todos os problemas. A razão pela qual as heurísticas são usadas nos programas da vida real é que, devido ao hardware atual do computador, o cálculo é lento. Portanto, as heurísticas são usadas como um acelerador de velocidade.


Elegante? A palavra "bruto" está no nome; não há nada particularmente "elegante" nisso - provavelmente a estratégia de solução de problemas menos elegante que existe. Eficaz (em alguns espaços de solução), certo, mas elegante? Meh.
Dave Newton

Possivelmente "elegante" em termos de simplicidade do método? Gosto de reforçar a importância da técnica e como é necessário verificar certas soluções. (ou seja, o Go nunca pode ser totalmente resolvido porque você não pode forçá-lo com força bruta. Não interrompeu a análise útil do jogo final, onde a árvore é tratável.) Mas eu tenho que concordar com Ben N que ele provavelmente precisa tome uma decisão para se qualificar como IA.
DukeZhou

Qualifico uma condição necessária para a inteligência?
user48956

2

A abordagem da força bruta é certamente o primeiro passo de muitos na programação de IA. Mas, usando essas experiências, o programa deve aprender a encontrar a melhor solução ou, pelo menos, uma solução mais próxima do problema. Como o primeiro objetivo da IA ​​é encontrar qualquer solução, nada pode superar a abordagem da força bruta. Porém, usando os resultados anteriores das abordagens de força bruta, o programa deve desenvolver suas próprias heurísticas e usar esses dados junto com a força bruta para encontrar a solução ideal.


"Nada pode superar a abordagem da força bruta"? Bata em que sentido?
Dave Newton

Bem-vindo à IA, posso complementar esta resposta observando que alguns problemas são intratáveis ​​e não podem ser resolvidos pela força bruta. Mas certamente concordo que os algoritmos de força bruta são uma forma e função fundamentais da IA. Em uma teoria combinatória dos jogos, parece que um jogo ou quebra-cabeça, como o Sudoku, só pode ser considerado resolvido por força bruta (exaustão).
DukeZhou

2

Realmente, qualquer 'inteligência' exibida por um computador é considerada AI, independentemente da força bruta ou do uso de heurísticas inteligentes. Por exemplo, um bot de bate-papo pode ser codificado para responder à maioria das respostas usando muitas, muitas declarações if. Esta é uma IA, não importa quão mal codificada / projetada ela seja.

O xadrez jogando computador batendo em um profissional humano pode ser visto como um marco significativo. Quero dizer, alguém programou um computador para derrotar grandes mestres e gênios do xadrez. Muitos pensaram que isso não era possível, uma vez que o xadrez é um jogo tão complexo. Esse tipo de trabalho provavelmente resultou em IA mais complexa, pois se um computador pudesse jogar xadrez, certamente também concluiria outras tarefas complexas.

Observe como a programação de xadrez é refinada: placas de bit mágicas, hash Zobrist, poda, SMP lento e muito mais. Talvez esse não seja o tipo de marco da IA ​​que você pensou, mas, novamente, as coisas que podem ser consideradas como AI são bastante amplas.


Belos pensamentos. No entanto, a tese é problemática, a menos que você defina a inteligência (veja as respostas de Ben N e Matthew Graves). Aborde isso e você definitivamente receberá um voto positivo de mim!
DukeZhou

1

Eu não sei por que você não consideraria isso ai, já que cada coisa usou algo parecido com o que está nas notícias recentes.

evoluir uma rede neural é muito semelhante à busca por força bruta, apenas atinge ótimos locais, porque não é exaustiva.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.