Para se fazer uma comparação correta entre as funções resolve recursiva e resolve com pilha você deve inverter a ordem em que os vizinhos são visitados. Por exemplo, se na função resolve recursivo a ordem das chamadas recursivas foi: Norte, Leste, Sul e Oeste, então na função resolve com pilha, a ordem em que os sucessores são inseridos na PILHA, deve ser Oeste, Sul, Leste e Norte.
A comparação deve ser feita, imprimindo o tamanho da solução (número de posições do caminho que o rato percorre para chegar ao queijo), para cada uma das estratégias implementadas. Teste seu programa com pelo menos dez labirintos diferentes (use os 6 labirintos criados para o EP1 e construa mais 4 labirintos você mesmo).
A saída do seu programa deve ser na tela, no formato do exemplo abaixo:
O rato esta' na posicao (4,7) O queijo esta' na posicao (1,1) ESTRATEGIA 1: resolve com recursao ######### #Q # #ooooooo# #ooooooo# #ooooooR# ######### Comprimento da solucao: 21 ESTRATEGIA 2: resolve com FILA (Busca em Largura) ######### #Qoooooo# # o# # o# # R# ######### Comprimento da solucao: 9 ESTRATEGIA 3: resolve com PILHA (Busca em Profundidade) ######### #Q # #ooooooo# #ooooooo# #ooooooR# ######### Comprimento da solucao: 21