Nenhum

CENTRO UNIVERSITÁRIO LUTERANO
DE PALMAS – CEULP/ULBRA
6,67(0$6 '( ,1)250$d®2 ( &,È1&,$ '$ &20387$d®2
,17(/,*È1&,$ $57,),&,$/ ,
352)ž )(51$1'2 /8,= '( 2/,9(,5$

RESOLUÇÃO DE PROBLEMAS: Estratégias de
Busca
Palmas - TO, 2014

5(62/8d®2 '( 352%/(0$6
• A formulação da resolução de problemas inclui a definição de:
▫
▫
▫
▫

Um estado inicial;
Um (ou mais) estados finais (objetivo);
Um conjunto de estados possíveis;
Um conjunto de ações (operações) que permite passar de um estado para outro.

3URI )HUQDQGR /XL] GH 2OLYHLUD
6LVWHPDV GH ,QIRUPDomR ± &(8/38/%5$
&LrQFLD GD &RPSXWDomR ± &(8/38/%5$

,QWHOLJrQFLD $UWLILFLDO ,
(VWUDWpJLDV GH %XVFD

5(62/8d®2 '( 352%/(0$6
• Ou seja, todo e qualquer problema:

3URI )HUQDQGR /XL] GH 2OLYHLUD
6LVWHPDV GH ,QIRUPDomR ± &(8/38/%5$
&LrQFLD GD &RPSXWDomR ± &(8/38/%5$

,QWHOLJrQFLD $UWLILFLDO ,
(VWUDWpJLDV GH %XVFD

5(62/8d®2 '( 352%/(0$6
• Exemplo: considere um conjunto de blocos (A, B e C) e uma mesa.
▫ Os blocos podem estar sobre a mesa ou empilhados.

• O problema é elaborar um plano para re-arranjar a disposição dos blocos de acordo com o desejado.
• Assim, um plano é uma sequência de movimentos de blocos que, partindo de uma situação inicial, leva a uma situação desejada.

3URI )HUQDQGR /XL] GH 2OLYHLUD
6LVWHPDV GH ,QIRUPDomR ± &(8/38/%5$
&LrQFLD GD &RPSXWDomR ± &(8/38/%5$

,QWHOLJrQFLD $UWLILFLDO ,
(VWUDWpJLDV GH %XVFD

5(62/8d®2 '( 352%/(0$6
• a situação inicial dos blocos é o estado inicial, a situação desejada é o estado final e a sequência de movimentos é uma sequência de operações válidas do conjunto de operações de transformação de estados.
• O conjunto de operações pode ser formado pelas operações apresentadas abaixo:
▫
▫
▫
▫
▫
▫
▫
▫
▫

(1) coloque o bloco A sobre a mesa;
(2) coloque o bloco A sobre o bloco B;
(3) coloque o bloco A sobre o bloco C;
(4) coloque o bloco B sobre a mesa;
(5) coloque o bloco B sobre o bloco A;
(6) coloque o