Voltar

AC-3: Propagação de Restrições

Fixe cores no mapa da Austrália e acompanhe o AC-3 arco a arco: a fila corrente, o valor que cai em cada revisão e o domínio que esvazia.

AC-3: Propagação de Restrições

Fixe cores no mapa da Austrália e acompanhe o AC-3 arco a arco: a fila corrente, o valor que cai em cada revisão e o domínio que esvazia.

AC-3: propagação de restrições

Cor ativa:clique numa região para fixar ou soltar essa cor
WANTSAQNSWVICT
Fila inicial com 18 arcos dirigidos: cada restrição entra duas vezes, uma em cada sentido.
Fila (18 arcos)
WANTNTWAWASASAWANTSASANTNTQQNTSAQQSASANSWNSWSA+6
Passo 0 de 18
Sem nenhuma cor fixada, o AC-3 não remove nada. Com três valores em todos os domínios, todo valor sempre encontra um parceiro diferente do outro lado. A propagação só tem o que fazer depois que alguma variável é decidida, e é por isso que ela vive dentro da busca, no MAC, em vez de substituí-la. Use o cenário da aula (WA vermelho, Q verde, VIC azul) para ver o domínio de SA esvaziar.