\documentclass[12pt, a4paper]{report}

\pagestyle{empty}
\begin{document}
 
\noindent Bacharelado em Ci\^{e}ncia da Computa\c{c}\~{a}o
\hfill DCC/ICEx/UFMG
 
\noindent {\it Intelig\^encia Artificial}
\hfill $\mbox{2}^{\mbox{\underline{o}}}$ semestre de 2001
 
\noindent Professor: Newton Jos\'{e} Vieira
 
\noindent {\bf Exerc\'{\i}cio sobre Planejamento} \hfill Devolu\c c\~ao: 11/04/02

\vspace*{3mm}
(Exerc\'{\i}cio 11.4, p\'agina 365, de Russel \& Norvig) A figura a seguir mos\-tra um problema de
planejamento do mundo dos blocos conhecido como a {\em A\-no\-ma\-lia de Sussman\/}, um problema que os
algoritmos dos anos 70 n\~ao conseguiam resolver.
\begin{center}
\begin{picture}(300,100)
\put(60,54){\framebox(20,20){\Large\bf C}}
\put(60,32){\framebox(20,20){\Large\bf A}}
\put(30,32){\framebox(20,20){\Large\bf B}}
\put(20,20){\framebox(100,10)}
\put(70,10){\makebox(0,0){\large Estado inicial}}

\put(250,32){\framebox(20,20){\Large\bf C}}
\put(250,54){\framebox(20,20){\Large\bf B}}
\put(250,76){\framebox(20,20){\Large\bf A}}
\put(180,20){\framebox(100,10)}
\put(230,10){\makebox(0,0){\large Estado meta}}
\end{picture}
\end{center}
Especifique o problema usando uma linguagem tipo STRIPS (como no ca\-p\'{\i}\-tu\-lo 11 de Russell \& Norvig)
e use o algoritmo POP para resolv\^e-lo. Dever\'a ser apresentado um relat\'orio mostrando a
evolu\c c\~ao do plano passo a passo. N\~ao h\'a necessidade de implementar o algoritmo POP: o
relat\'orio pode ser feito a m\~ao, de prefer\^encia utilizando a nota\c c\~ao gr\'afica. Observe
que n\~ao basta apresentar o plano final, mas que devem ser apresentados todos  os planos parciais
obtidos durante a execu\c c\~ao do algoritmo.
\end{document}