public Matriz()
{
this.encnivel1 = new EncabezadosColumna();
this.enfnivel1 = new EncabezadoFila();
this.encnivel0 = new EncabezadosColumna();
this.encnivel2 = new EncabezadosColumna();
this.encnivel3 = new EncabezadosColumna();
this.enfnivel0 = new EncabezadoFila();
this.enfnivel2 = new EncabezadoFila();
this.enfnivel3 = new EncabezadoFila();
}
public NodoMatriz ExisteNodo(EncabezadoFila enf, EncabezadosColumna enc, int fila, char columna)
{
if (enf.ExisteFila(fila) != null && enc.ExisteEncabezadoColuma(columna) != null)
{
NodoMatriz aux = enf.ExisteFila(fila).cont;
while (aux != null && aux.columna != columna)
{
aux = aux.siguiente;
}
return(aux);
}
return(null);
}
void GraficarEncabezadosFila(EncabezadoFila enfila, int nivel)
{
if (enfila.GetPrimero() != null)
{
int cont = 0;
NodoEncabezado auxiliar = enfila.GetPrimero();
while (auxiliar != null)
{
sw.Write("{rank = same\n");
sw.Write("ef" + auxiliar.Get_Id() + nivel + "[label = \"Numero de fila: " + auxiliar.Get_Id() + "\"];\n");
NodoMatriz auxiliarcontenido = auxiliar.cont;
while (auxiliarcontenido != null)
{
sw.Write("c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel + "[label = \"Fila: " + auxiliarcontenido.fila + "\\nColumna: " + auxiliarcontenido.columna + "\\nUnidad: " + auxiliarcontenido.idunidad + "\\nJugador: " + auxiliarcontenido.idjugador);
if (auxiliarcontenido.subir != null)
{
sw.Write("\\nArriba: " + auxiliarcontenido.subir.fila + "," + auxiliarcontenido.subir.columna + "-" + auxiliarcontenido.subir.idunidad);
}
if (auxiliarcontenido.bajar != null)
{
sw.Write("\\nAbajo: " + auxiliarcontenido.bajar.fila + "," + auxiliarcontenido.bajar.columna + "-" + auxiliarcontenido.bajar.idunidad);
}
sw.Write("\"];\n");
auxiliarcontenido = auxiliarcontenido.siguiente;
}
sw.Write("}");
auxiliar = auxiliar.siguiente;
cont++;
}
auxiliar = enfila.GetPrimero();
while (auxiliar.siguiente != null)
{
sw.Write("ef" + auxiliar.Get_Id() + nivel + "->ef" + auxiliar.siguiente.Get_Id() + nivel + "\n");
sw.Write("ef" + auxiliar.Get_Id() + nivel + "->c" + auxiliar.cont.fila + auxiliar.cont.columna + nivel + "\n");
auxiliar = auxiliar.siguiente;
}
sw.Write("ef" + auxiliar.Get_Id() + nivel + "->c" + auxiliar.cont.fila + auxiliar.cont.columna + nivel + "\n");
}
}
void GraficarContenido(EncabezadoFila enfila, EncabezadosColumna encol, int nivel)
{
NodoEncabezado auxiliar = enfila.GetPrimero();
while (auxiliar != null)
{
NodoMatriz auxiliarcontenido = auxiliar.cont;
while (auxiliarcontenido.siguiente != null)
{
sw.Write("c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel + "->c" + auxiliarcontenido.fila + auxiliarcontenido.siguiente.columna + nivel + "\n");
auxiliarcontenido = auxiliarcontenido.siguiente;
}
while (auxiliarcontenido.anterior != null)
{
sw.Write("c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel + "->c" + auxiliarcontenido.fila + auxiliarcontenido.anterior.columna + nivel + "\n");
auxiliarcontenido = auxiliarcontenido.anterior;
}
auxiliar = auxiliar.siguiente;
}
//relaciones verticales
auxiliar = encol.GetPrimero();
while (auxiliar != null)
{
NodoMatriz auxiliarcontenido = auxiliar.cont;
while (auxiliarcontenido.abajo != null)
{
sw.Write("c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel + "->c" + auxiliarcontenido.abajo.fila + auxiliarcontenido.columna + nivel + "\n");
auxiliarcontenido = auxiliarcontenido.abajo;
}
while (auxiliarcontenido.arriba != null)
{
sw.Write("c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel + "->c" + auxiliarcontenido.arriba.fila + auxiliarcontenido.columna + nivel + "\n");
auxiliarcontenido = auxiliarcontenido.arriba;
}
auxiliar = auxiliar.siguiente;
}
}
public bool ExistePieza(EncabezadoFila enf, EncabezadosColumna enc, int fila, char columna, string pieza, string jugador)
{
if (enf.ExisteFila(fila) != null && enc.ExisteEncabezadoColuma(columna) != null)
{
NodoMatriz aux = enf.ExisteFila(fila).cont;
while (aux != null && aux.columna != columna)
{
aux = aux.siguiente;
}
if (aux.idunidad == pieza && aux.idjugador == jugador)
{
return(true);
}
else
{
return(false);
}
}
else
{
return(false);
}
}
public void Insertar(EncabezadoFila enf, EncabezadosColumna enc, int fila, char columna, int movimiento, int alcance, int ataque, int vida, string idunidad, string idjugador)
{
NodoMatriz nuevo = new NodoMatriz(movimiento, alcance, ataque, vida, idunidad, idjugador, fila, columna);
NodoEncabezado auxiliarenc = enc.ExisteEncabezadoColuma(columna);
if (auxiliarenc == null)//Si la columna en la que se tiene que insertar no existe
{
enc.InsertarEncabezadoColumna(columna, nuevo);
}
else
{
if (auxiliarenc.cont.fila > fila)
{
nuevo.abajo = auxiliarenc.cont;
auxiliarenc.cont.arriba = nuevo;
auxiliarenc.cont = nuevo;
}
else
{
NodoMatriz aux = auxiliarenc.cont; //nodo auxiliar que recorre el contenido de la columna
while (aux.abajo != null) //recorrido hasta la ultima posicion del contenido de la columna
{
if (aux.fila < fila && aux.abajo.fila > fila)
{
break;
}
aux = aux.abajo;
}
if (aux.abajo == null)//si llega a la ultima posicion inserta al final
{
aux.abajo = nuevo;
nuevo.arriba = aux;
}
else
{
nuevo.abajo = aux.abajo;
nuevo.arriba = aux;
aux.abajo.arriba = nuevo;
aux.abajo = nuevo;
}
}
}
auxiliarenc = enf.ExisteFila(fila);
if (auxiliarenc == null)//Si la fila en la que se tiene que insertar no existe
{
enf.InsertarEncabezadoFila(fila, nuevo);
}
else
{
if (auxiliarenc.cont.columna > columna)
{
nuevo.siguiente = auxiliarenc.cont;
auxiliarenc.cont.anterior = nuevo;
auxiliarenc.cont = nuevo;
}
else
{
NodoMatriz aux = auxiliarenc.cont;
while (aux.siguiente != null)
{
if (aux.columna < columna && aux.siguiente.columna > columna)
{
break;
}
aux = aux.siguiente;
}
if (aux.siguiente == null)
{
aux.siguiente = nuevo;
nuevo.anterior = aux;
}
else
{
nuevo.siguiente = aux.siguiente;
nuevo.anterior = aux;
aux.siguiente.anterior = nuevo;
aux.siguiente = nuevo;
}
}
}
if (nivel == 0)
{
NodoEncabezado auxiliarcol = encnivel1.ExisteEncabezadoColuma(columna);
NodoEncabezado auxiliarfil = enfnivel1.ExisteFila(fila);
if (auxiliarcol != null)//si existe el encabezado de la columna en el nivel 1
{
NodoEncabezado actual = encnivel0.ExisteEncabezadoColuma(columna);
actual.arriba = auxiliarcol;
auxiliarcol.abajo = actual;
}
else//si no se ira a buscar al nivel 2
{
auxiliarcol = encnivel2.ExisteEncabezadoColuma(columna);
if (auxiliarcol != null)//si existe el encabezado de la columna en el nivel 2
{
NodoEncabezado actual = encnivel0.ExisteEncabezadoColuma(columna);
actual.arriba = auxiliarcol;
auxiliarcol.abajo = actual;
}
else//si no se ira a buscar al nivel 3
{
auxiliarcol = encnivel3.ExisteEncabezadoColuma(columna);
if (auxiliarcol != null)
{
NodoEncabezado actual = encnivel0.ExisteEncabezadoColuma(columna);
actual.arriba = auxiliarcol;
auxiliarcol.abajo = actual;
}
}
}
if (auxiliarfil != null)//si existe el encabezado de la fila en el nivel 1
{
NodoEncabezado actual = enfnivel0.ExisteFila(fila);
actual.arriba = auxiliarfil;
auxiliarfil.abajo = actual;
}
else//si no se ira a buscar al nivel 2
{
auxiliarfil = enfnivel2.ExisteFila(fila);
if (auxiliarfil != null)
{
NodoEncabezado actual = enfnivel0.ExisteFila(fila);
actual.arriba = auxiliarfil;
auxiliarfil.abajo = actual;
}
else//si no existe en el nivel 2 se ira al 3
{
auxiliarfil = enfnivel3.ExisteFila(fila);
if (auxiliarfil != null)
{
NodoEncabezado actual = enfnivel0.ExisteFila(fila);
actual.arriba = auxiliarfil;
auxiliarfil.abajo = actual;
}
}
}
//relacionar nodos contenido
NodoMatriz auxiliarcontenido = ExisteNodo(enfnivel1, encnivel1, fila, columna); //busca el nodo en el nivel 1
if (auxiliarcontenido != null) //si el nodo existe
{
nuevo.subir = auxiliarcontenido;
auxiliarcontenido.bajar = nuevo;
}
else//si no se va a buscar al siguiente nivel
{
auxiliarcontenido = ExisteNodo(enfnivel2, encnivel2, fila, columna);
if (auxiliarcontenido != null)
{
nuevo.subir = auxiliarcontenido;
auxiliarcontenido.bajar = nuevo;
}
else
{
auxiliarcontenido = ExisteNodo(enfnivel3, encnivel3, fila, columna);
if (auxiliarcontenido != null)
{
nuevo.subir = auxiliarcontenido;
auxiliarcontenido.bajar = nuevo;
}
}
}
}
else if (nivel == 1)
{
NodoEncabezado auxiliarabajo = encnivel0.ExisteEncabezadoColuma(columna); // relacion a nivel inferior
NodoEncabezado auxiliararriba = encnivel2.ExisteEncabezadoColuma(columna); //relacion a nivel superior
NodoEncabezado actual = encnivel1.ExisteEncabezadoColuma(columna);
//columnas
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
if (auxiliararriba != null)
{
actual.arriba = auxiliararriba;
auxiliararriba.abajo = actual;
}
else
{
auxiliararriba = encnivel3.ExisteEncabezadoColuma(columna);
if (auxiliararriba != null)
{
actual.arriba = auxiliararriba;
auxiliararriba.abajo = actual;
}
}
//filas
auxiliarabajo = enfnivel0.ExisteFila(fila);
auxiliararriba = enfnivel2.ExisteFila(fila);
actual = enfnivel1.ExisteFila(fila);
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
if (auxiliararriba != null)
{
actual.arriba = auxiliararriba;
auxiliararriba.abajo = actual;
}
else
{
auxiliararriba = enfnivel3.ExisteFila(fila);
if (auxiliararriba != null)
{
actual.arriba = auxiliararriba;
auxiliararriba.abajo = actual;
}
}
//contenido
NodoMatriz auxiliarcontenido = ExisteNodo(enfnivel0, encnivel0, fila, columna);
if (auxiliarcontenido != null)//para ver si se puede conectar con un nodo en el nivel inferior
{
nuevo.bajar = auxiliarcontenido;
auxiliarcontenido.subir = nuevo;
}
auxiliarcontenido = ExisteNodo(enfnivel2, encnivel2, fila, columna);
if (auxiliarcontenido != null)//para verificar si se puede conectar con un nodo en el nivel superior
{
nuevo.subir = auxiliarcontenido;
auxiliarcontenido.bajar = nuevo;
}
else
{
auxiliarcontenido = ExisteNodo(enfnivel3, encnivel3, fila, columna);
if (auxiliarcontenido != null)
{
nuevo.subir = auxiliarcontenido;
auxiliarcontenido.bajar = nuevo;
}
}
}
else if (nivel == 2)
{
NodoEncabezado auxiliarabajo = encnivel1.ExisteEncabezadoColuma(columna); // relacion a nivel inferior
NodoEncabezado auxiliararriba = encnivel3.ExisteEncabezadoColuma(columna); //relacion a nivel superior
NodoEncabezado actual = encnivel2.ExisteEncabezadoColuma(columna);
//columnas
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
else
{
auxiliarabajo = encnivel0.ExisteEncabezadoColuma(columna);
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
}
if (auxiliararriba != null)
{
actual.arriba = auxiliararriba;
auxiliararriba.abajo = actual;
}
//filas
auxiliarabajo = enfnivel1.ExisteFila(fila);
auxiliararriba = enfnivel3.ExisteFila(fila);
actual = enfnivel2.ExisteFila(fila);
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
else
{
auxiliarabajo = enfnivel0.ExisteFila(fila);
if (auxiliarabajo != null)
{
auxiliarabajo.arriba = actual;
actual.abajo = auxiliarabajo;
}
}
if (auxiliararriba != null)
{
actual.arriba = auxiliararriba;
auxiliararriba.abajo = actual;
}
//contenido
NodoMatriz auxiliarcontenido = ExisteNodo(enfnivel1, encnivel1, fila, columna);
if (auxiliarcontenido != null)//para ver si se puede conectar con un nodo en el nivel inferior
{
nuevo.bajar = auxiliarcontenido;
auxiliarcontenido.subir = nuevo;
}
else
{
auxiliarcontenido = ExisteNodo(enfnivel0, encnivel0, fila, columna);
if (auxiliarcontenido != null)
{
nuevo.bajar = auxiliarcontenido;
auxiliarcontenido.subir = nuevo;
}
}
auxiliarcontenido = ExisteNodo(enfnivel3, encnivel3, fila, columna);
if (auxiliarcontenido != null)//para verificar si se puede conectar con un nodo en el nivel superior
{
nuevo.subir = auxiliarcontenido;
auxiliarcontenido.bajar = nuevo;
}
}
else
{
NodoEncabezado auxiliarabajo = encnivel2.ExisteEncabezadoColuma(columna);
NodoEncabezado actual = encnivel3.ExisteEncabezadoColuma(columna);
//columnas
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
else
{
auxiliarabajo = encnivel1.ExisteEncabezadoColuma(columna);
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
else
{
auxiliarabajo = encnivel0.ExisteEncabezadoColuma(columna);
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
}
}
//filas
auxiliarabajo = enfnivel2.ExisteFila(fila);
actual = enfnivel3.ExisteFila(fila);
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
else
{
auxiliarabajo = enfnivel1.ExisteFila(fila);
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
else
{
auxiliarabajo = enfnivel0.ExisteFila(fila);
if (auxiliarabajo != null)
{
actual.abajo = auxiliarabajo;
auxiliarabajo.arriba = actual;
}
}
}
//contenido4
NodoMatriz auxiliarcontenido = ExisteNodo(enfnivel2, encnivel2, fila, columna);
if (auxiliarcontenido != null)
{
nuevo.bajar = auxiliarcontenido;
auxiliarcontenido.subir = nuevo;
}
else
{
auxiliarcontenido = ExisteNodo(enfnivel1, encnivel1, fila, columna);
if (auxiliarcontenido != null)
{
nuevo.bajar = auxiliarcontenido;
auxiliarcontenido.subir = nuevo;
}
else
{
auxiliarcontenido = ExisteNodo(enfnivel0, encnivel0, fila, columna);
if (auxiliarcontenido != null)
{
nuevo.bajar = auxiliarcontenido;
auxiliarcontenido.subir = nuevo;
}
}
}
}
}
public NodoMatriz Eliminar(EncabezadoFila enf, EncabezadosColumna enc, int fila, char columna)
{
NodoMatriz aux = null;
if (enf.ExisteFila(fila) != null && enc.ExisteEncabezadoColuma(columna) != null)
{
aux = enf.ExisteFila(fila).cont;
while (aux != null && aux.columna != columna)
{
aux = aux.siguiente;
}
NodoMatriz anterior = aux.anterior; //puntero al nodo que esta en la columna anterior
NodoMatriz sig = aux.siguiente; //puntero al nodo que esta en la columna siguiente
NodoMatriz arriba = aux.arriba; //puntero al nodo que esta en la fila anterior
NodoMatriz abajo = aux.abajo; //puntero al nodo que esta en la fila siguiente
if (anterior == null && sig == null)
{
enf.EliminarEncabezadoFila(fila);
}
else if (anterior == null)
{
enf.ExisteFila(fila).cont = sig;
aux.siguiente = null;
sig.anterior = null;
}
else if (sig == null)
{
anterior.siguiente = null;
aux.anterior = null;
}
else
{
anterior.siguiente = sig;
sig.anterior = anterior;
aux.siguiente = null;
aux.anterior = null;
}
if (arriba == null && abajo == null)
{
enc.EliminarEncabezadoColumna(columna);
}
else if (arriba == null)
{
enc.ExisteEncabezadoColuma(columna).cont = abajo;
aux.abajo = null;
abajo.arriba = null;
}
else if (abajo == null)
{
arriba.abajo = null;
aux.arriba = null;
}
else
{
arriba.abajo = abajo;
abajo.arriba = arriba;
aux.arriba = null;
aux.abajo = null;
}
}
return(aux);
}
void GraficarEncabezadosFilaVivos(EncabezadoFila enfila, int nivel)
{
if (enfila.GetPrimero() != null)
{
int cont = 0;
NodoEncabezado auxiliar = enfila.GetPrimero();
string anterior;
while (auxiliar != null)
{
sw.Write("{rank = same\n");
anterior = "";
NodoMatriz auxiliarcontenido = auxiliar.cont;
while (auxiliarcontenido != null)
{
if (auxiliarcontenido.vidad != 0)
{
if (anterior == "")
{
sw.Write("ef" + auxiliar.Get_Id() + nivel + "[label = \"Numero de fila: " + auxiliar.Get_Id() + "\"];\n");
sw.Write("c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel + "[label = \"Fila: " + auxiliarcontenido.fila + "\\nColumna: " + auxiliarcontenido.columna + "\\nUnidad: " + auxiliarcontenido.idunidad + "\\nJugador: " + auxiliarcontenido.idjugador);
if (auxiliarcontenido.subir != null)
{
sw.Write("\\nArriba: " + auxiliarcontenido.subir.fila + "," + auxiliarcontenido.subir.columna + "-" + auxiliarcontenido.subir.idunidad);
}
if (auxiliarcontenido.bajar != null)
{
sw.Write("\\nAbajo: " + auxiliarcontenido.bajar.fila + "," + auxiliarcontenido.bajar.columna + "-" + auxiliarcontenido.bajar.idunidad);
}
sw.Write("\"];\n");
sw.WriteLine("ef" + auxiliar.Get_Id() + nivel + "->c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel);
anterior = "c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel;
}
else
{
sw.Write("c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel + "[label = \"Fila: " + auxiliarcontenido.fila + "\\nColumna: " + auxiliarcontenido.columna + "\\nUnidad: " + auxiliarcontenido.idunidad + "\\nJugador: " + auxiliarcontenido.idjugador);
if (auxiliarcontenido.subir != null)
{
sw.Write("\\nArriba: " + auxiliarcontenido.subir.fila + "," + auxiliarcontenido.subir.columna + "-" + auxiliarcontenido.subir.idunidad);
}
if (auxiliarcontenido.bajar != null)
{
sw.Write("\\nAbajo: " + auxiliarcontenido.bajar.fila + "," + auxiliarcontenido.bajar.columna + "-" + auxiliarcontenido.bajar.idunidad);
}
sw.Write("\"];\n");
sw.WriteLine(anterior + "->c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel);
sw.WriteLine("c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel + "->" + anterior);
anterior = "c" + auxiliarcontenido.fila + auxiliarcontenido.columna + nivel;
}
}
auxiliarcontenido = auxiliarcontenido.siguiente;
}
sw.Write("}");
auxiliar = auxiliar.siguiente;
cont++;
}
auxiliar = enfila.GetPrimero();
anterior = "";
while (auxiliar != null)
{
NodoMatriz auxiliarcontenido = auxiliar.cont;
while (auxiliarcontenido != null)
{
if (auxiliarcontenido.vidad != 0)
{
if (anterior == "")
{
anterior = "ef" + auxiliar.Get_Id() + nivel;
}
else
{
sw.WriteLine(anterior + "->ef" + auxiliar.Get_Id() + nivel);
anterior = "ef" + auxiliar.Get_Id() + nivel;
}
break;
}
auxiliarcontenido = auxiliarcontenido.siguiente;
}
auxiliar = auxiliar.siguiente;
}
}
}