No problema Missionários e canibais, três missionários e três canibais estão em um lado de um rio, juntamente com um barco que pode conter uma ou d...

No problema Missionários e canibais, três missionários e três canibais estão em um lado de um rio, juntamente com um barco que pode conter uma ou duas pessoas. Todos os seis personagens precisam atravessar o rio, sem deixar que um grupo de missionários de um lado fique em número menor que o número de canibais. Uma possível formulação para o problema seria: Estado: um vetor com três inteiros, onde o primeiro valor representa o número de missionários; o segundo, o número de canibais; e, o terceiro, o número de barcos na margem corrente do rio; O Estado inicial contem o número de missionários, de canibais e de barcos na margem inicial do rio; EXEMPLO DE ESTADO INICIAL: ___(1)___ O Estado final contem o número de missionários, de canibais e de barcos na margem do rio, depois de todas as movimentações; EXEMPLO DE ESTADO OBJETIVO: ___(2)___ Teste de objetivo: uma função que verifica se o estado objetivo foi alcançado. EXEMPLO DE TESTE OBJETIVO: ___(3)___ Função de custo: valor 1 para cada ação. Os sucessores de um estado são todos os estados que movem uma ou duas pessoas e um barco de um lado para o outro, sem que o número de missionários de um lado fique menor do que o número de canibais. EXEMPLO DE TESTE DE SUCESSORES: ___(4)___ Considerando os dados acima, assinale a alternativa que melhor completa as lacunas de 1 à 4 nos exemplos acima:


a. 1. (3,3,1); 2. (0,0,0); 3. Verificar se VETOR = (0,0,0); 4. considerando que o vetor é representado por (M,C,B) o teste seria evitar que M < C;
b. 1. (0,0,0); 2. (3,3,0); 3. Verificar se VETOR = (0,3,3); 4. considerando que o vetor é representado por (M,C,B) o teste seria evitar que M < C;
c. 1. (3,3,1); 2. (0,0,0); 3. Verificar se VETOR = (0,3,1); 4. considerando que o vetor é representado por (M,C,B) o teste seria evitar que M < C;
d. 1. (3,3,0); 2. (0,0,0); 3. Verificar se VETOR = (0,0,0); 4. considerando que o vetor é representado por (M,C,B) o teste seria evitar que M > C;
e. 1. (3,3,1); 2. (0,0,0); 3. Verificar se VETOR = (0,0,0); 4. considerando que o vetor é representado por (M,C,B) o teste seria evitar que M > C;