F�rum Como solucionar um labirinto em Java? #581264

11/05/2017

Ol�, Quero criar um Labirinto em Java usando as seguintes classes gen�ricas: Pilha, Fila e Coordenada(que armazena a coordenada [x, y] atual). O programa l� um arquivo de texto contendo um labirinto, transferindo-o para uma matriz e, a partir da posi��o inicial, procura e move para espa�os vazios at� encontrar a posi��o final.

Este � o arquivo de texto:

5
8
########
E #
### ####
### ####
###S####

Como as classes gen�ricas Fila, Pilha, e Coordenada devem estar presentes no programa, devem ser criados 4 objetos:

-Um objeto da classe Pilha chamado "path" e um objeto da classe Pilha> chamado "possibilidades", ambos capazes de armazenar 40 coordenadas (5 x 8 - 5 linhas e 8 colunas);

-Um objeto da classe Fila chamado "Fila" que armazena 3 coordenadas e filas os espa�os vazios ou o char 'S' em torno da posi��o atual que s�o encontrados ao pesquisar todas as 4 dire��es. (Na primeira busca, por exemplo, a fila seria: [(1,1),,] Como 1,1 � o primeiro espa�o vazio encontrado na posi��o inicial, que � ent�o adicionado � fila.)

-Um objeto da classe Coordinate chamado "corrente", que representa a posi��o atual.

5 representa o n�mero de linhas. 8 representa o n�mero de colunas. O char '#' representa uma parede, um terreno invi�vel. O caractere 'E' � a posi��o de in�cio, o caractere 'S' � a sa�da e os espa�os vazios (char '') representam espa�os transit�veis. Assim, o programa primeiro transfere o labirinto no arquivo de texto para uma matriz com o n�mero especificado de linhas e colunas nele (5 e 8), e ent�o encontra o caractere 'E', que � a posi��o de in�cio e instancia o "atual" Objeto, armazenando sua coordenada nele ((1,0) no caso).

A partir da�, ele procura todas as 4 dire��es em torno da posi��o atual no sentido hor�rio (para cima, para a direita, para baixo e para a esquerda, nessa ordem) e armazena as coordenadas dos espa�os vazios (ou char 'S') encontrados no objeto "fila" E remove a primeira coordenada da "fila", armazenando essa coordenada no objeto "atual", que representa a posi��o atual. Ent�o, na matriz, coloca um char '*' na posi��o representada pelo objeto "atual" (coordenada), indicando que um passo foi dado. Em seguida, empilha o objeto "atual" no objeto "caminho" e empilha o objeto "fila" no objeto "possibilidades". Em seguida, repete essas etapas at� encontrar a sa�da (char 'S'), impress�o da matriz e fechamento do programa.

No final, como cada posi��o � marcada com um '*', a matriz teria que se parecer com isso: (O arquivo de texto � inalterado).

5
8
########
E*** #
###*####
###*####
###S####

At� agora, eu criei as classes:

public class Fila <T> {
    	private Object[objfila] = null;
    	private int quantidade,posinicial,posfinal;
    	public void inserir(Object x) throws Exception
    	{
    		if(quantidade==objfila.length)
    			throw new Exception("Queue is full");
    		x=objfila(posfinal);
    		quantidade++;
    		posfinal++;
    	}
    	public void remover() throws Exception
    	{
    		if(quantidade==0){
    			throw new Exception("there are no elements on the queue");
    		}
    		quantidade--;
    		posinicial++;
    	}
    	public Fila(int capacidade)
    	{
    		this.posinicial=0;
    		this.posfinal=0;
    		Object objfila=new Object();
    	}
    }

Stack:

    public class Pilha <T> {
    	private Object[] objpilha = null;
    	private int topo;
    	public void inserir(T x) throws Exception
    	{
    		if(topo==objpilha.length-1){
    			throw new Exception("the stack is full.");
    		}
    		topo++;
    		objpilha[topo]=x;
    	}
    	public void remover() throws Exception
    	{
    		if(topo==-1){
    			throw new Exception("there are no elements to be removed.");
    		}
    		topo--;
    	}
    	public Pilha(int capacidade){
    		objpilha=new Object[capacidade];
    		topo=-1;
    	}
    }

O que estou tendo problemas � a cria��o desses objetos e inseri-los em outros objetos, como no armazenamento de coordenadas encontradas na "fila" e empilhamento do objeto "atual" no objeto "caminho". Qual � a maneira correta de fazer este programa?

Desculpe pela longa pergunta.

Felipe Pereira

Curtir t�pico

+ 1

Responder