Problema das oito rainhas: este é um problema clássico da área de inteligência artificial. Em um tabuleiro normal de xadrez (8 por 8 casas), oito rainhas devem ser distribuídas de forma que duas rainhas não possam ameaçar a outra. Este problema pode ser também generalizado para N rainhas, em tabuleiros de tamanho N por N. Na inteligência artificial, muitas abordagens tentam resolver este problema de forma incremental e outros, utilizando a abordagem evolucionária. Sobre as abordagens incremental e evolucionária, analise as sentenças a seguir:

1. I- Abordagem incremental é quando uma rainha é posicionada inicialmente, depois procura-se posicionar a próxima rainha em alguma posição que ela não sofra ameaça por aquela que foi posicionada inicialmente e assim, sucessivamente.
2. II- Abordagem evolucionária não utiliza incrementos em sua solução.
3. III- As soluções na abordagem evolucionária são completas.
4. IV- As soluções na abordagem evolucionária são parciais.

Assinale a alternativa CORRETA: