Muitos problemas em inteligência artificial podem ser representados como um espaço de busca, sendo este espaço uma representação do conjunto de pos...

Muitos problemas em inteligência artificial podem ser representados como um espaço de busca, sendo este espaço uma representação do conjunto de possíveis escolhas de um dado problema e uma ou mais destas escolhas é a solução. Essa estratégia é apoiada por uma visão de senso comum de resolução de problemas por seres humanos, em que geralmente são consideradas várias alternativas diferentes sobre o modo de resolver um problema. Com relação à representação de problemas através da busca, analise as sentenças a seguir:
I- Árvores são estruturas de dados geralmente utilizadas para essa representação.
II- Os seres humanos usam um processo de busca semelhante para a resolução de problemas.
III- As estruturas de árvores não são comumente utilizadas na ciência da computação.
IV- O estado inicial da busca ocorre quando algum jogador faz o primeiro movimento.
a) As sentenças II e III estão corretas.
b) As sentenças I e II estão corretas.
c) As sentenças III e IV estão corretas.
d) As sentenças I e IV estão corretas.