Oi,
- pode usar pygame.
- saídas simples como as sugeridas pelo William estão perfeitamente OK.
- a correção será focada na implementação do algoritmo D*. É preciso entregar o fonte, indicando claramente onde está essa implementação. Se o arquivo estiver compactado não tem problema