Considerando que nesta Unidade estudamos diferentes métodos para a resolução de problemas por meio de buscas em um espaço de estados, de modo que um espaço de estados – state space –é uma representação dos estados possíveis pelos quais transcorremà solução de um problema, ou seja, os possíveis caminhos e estados que podemos gerar e visitar para chegar à resolução de um determinado problema;na representação gráfica da solução de um problema em um espaço de estados, utilizamos frequentemente um grafo, com nós e arcos, de modo que os nós do grafo – este que representa um espaço de estados – são