void Cazado(List <Point> Puntos, Point punto, Agente Depredador)
{
foreach (Point p in Puntos)
{
double Dentro = Math.Pow(p.X - punto.X, 2) + Math.Pow(p.Y - punto.Y, 2) - Math.Pow(16, 2);
if (Dentro < 0)
{
foreach (Agente agente in Presa)
{
if (agente.GetPuntoActual().Equals(p))
{
if (Depredador.GetAristaActual().Equals(agente.GetAristaActual()))
{
Presa.Remove(agente);
break;
}
if (Depredador.GetAristaActual().getVertex().Equals(agente.GetAristaActual().getVertexOrigen()) && Depredador.GetAristaActual().getVertexOrigen().Equals(agente.GetAristaActual().getVertex()))
{
Presa.Remove(agente);
break;
}
}
}
}
}
}
private void ListaDepredadores_SelectedIndexChanged(object sender, EventArgs e)
{
int Indice = ListaDepredadores.SelectedIndex;
int idBuscado = int.Parse(CbNumPresas.Text) + Indice + 1;
foreach (Agente a in Depredador)
{
if (a.getId() == idBuscado)
{
DepredadorPrincipal = a;
break;
}
}
this.BtnAnimacion.Enabled = true;
}
Point Radar(Agente Depredador, List <Point> Puntos, Point punto)
{
List <Point> Instantes = Depredador.GetInstantes();
int i;
for (i = 0; i < 3; i++)
{
foreach (Point p in Puntos)
{
if (i == 0)
{
double Dentro = Math.Pow(p.X - punto.X, 2) + Math.Pow(p.Y - punto.Y, 2);
if (Dentro <= Math.Pow(50, 2))
{
Instantes.Add(p);
}
}
if (i == 1)
{
double Dentro = Math.Pow(p.X - punto.X, 2) + Math.Pow(p.Y - punto.Y, 2);
if (Dentro <= Math.Pow(125, 2))
{
Instantes.Add(p);
}
}
if (i == 2)
{
double Dentro = Math.Pow(p.X - punto.X, 2) + Math.Pow(p.Y - punto.Y, 2);
if (Dentro <= Math.Pow(200, 2))
{
Instantes.Add(p);
}
}
}
}
bool PrimerVertice = true;
Point Cercano = new Point(0, 0);
if (Instantes.Count == 0)
{
return(Cercano);
}
foreach (Point p in Instantes)
{
if (PrimerVertice == true)
{
Cercano = p;
PrimerVertice = false;
}
else
{
int DifCercano = Math.Abs(punto.X - Cercano.X) + Math.Abs(punto.Y - Cercano.Y);
int DifNuevo = Math.Abs(punto.X - p.X) + Math.Abs(punto.Y - p.X);
if (DifNuevo < DifCercano)
{
Cercano = p;
}
}
}
Instantes.Clear();
return(Cercano);
}
private void pictureBox1_MouseClick(object sender, MouseEventArgs e)
{
List <Vertice> Visitados = new List <Vertice>();
Stack <Vertice> Pila = new Stack <Vertice>();
List <Vertice> Posible = new List <Vertice>();
if (CbNumPresas.Text == "" || CbNumDepredadoras.Text == "")
{
return;
}
if (ContVertices < int.Parse(CbNumPresas.Text) + int.Parse(CbNumDepredadoras.Text))
{
Point Coordenada = new Point(e.X, e.Y);
Vertice Cercano = VerticeCercano(Coordenada);
if (!Usados.Contains(Cercano))
{
if (ContVertices < int.Parse(CbNumPresas.Text))
{
Point Punto = new Point(Cercano.getX(), Cercano.getY());
DibujarCirculo(Punto, BrochaPresa, Animacion);
pictureBox1.Refresh();
Vertice DestinoElegido = Cercano;
do
{
EleccionDestino Destino = new EleccionDestino(G, Cercano, Grafo);
Destino.ShowDialog();
DestinoElegido = Destino.GetDestino();
Pila.Push(Cercano);
Visitados.Add(Cercano);
Posible.Add(Cercano);
DFS(Pila, Visitados, Posible);
bool Imposible = true;
foreach (Vertice v in Posible)
{
if (v.Equals(DestinoElegido))
{
Imposible = false;
break;
}
}
if (Imposible == true)
{
DestinoElegido = Cercano;
}
} while (DestinoElegido == Cercano);
Dijkstra D = new Dijkstra(G, Cercano, DestinoElegido);
D.GetCamino().Reverse();
Agente presa = new Agente(Cercano, ++ContVertices, DestinoElegido, D.GetCamino());
Presa.Add(presa);
}
else
{
Pila.Push(Cercano);
Visitados.Add(Cercano);
Posible.Add(Cercano);
DFS(Pila, Visitados, Posible);
Agente depredador = new Agente(Cercano, ++ContVertices, null, Posible);
Point Punto = new Point(Cercano.getX(), Cercano.getY());
DibujarCirculo(Punto, BrochaDepredador, Animacion);
ListaDepredadores.Items.Add(depredador.ToString());
Depredador.Add(depredador);
}
pictureBox1.Refresh();
this.NumAgentes.Text = ContVertices.ToString();
Usados.Add(Cercano);
}
}
}
private void BtnIngresarAgentes_Click(object sender, EventArgs e)
{
if (checkBox1.Checked == true)
{
List <Vertice> lv = G.getLv();
Presa.Clear();
Depredador.Clear();
ListaDepredadores.Items.Clear();
LimpiarBitmap(Animacion, Color.Transparent);
pictureBox1.Refresh();
Random random = new Random();
int id = 1;
int[] numeros = new int[lv.Count];
int cont = 0;
int Elegido = int.Parse(CbNumPresas.Text) + int.Parse(CbNumDepredadoras.Text) + 1;
bool BanderaIgual;
int Aristas = 0;
foreach (Vertice v in lv)
{
Aristas = Aristas + v.getLa().Count;
}
if (Aristas == 0)
{
return;
}
for (int j = 1; j < Elegido; j++)
{
int NumeroAleatorio = random.Next(1, lv.Count + 1);
BanderaIgual = false;
for (int i = 0; i < cont; i++)
{
if (NumeroAleatorio.Equals(numeros[i]))
{
BanderaIgual = true;
break;
}
}
if (BanderaIgual == false)
{
for (int i = 0; i < lv.Count; i++)
{
if (NumeroAleatorio == lv[i].getId())
{
List <Vertice> Visitados = new List <Vertice>();
Stack <Vertice> Pila = new Stack <Vertice>();
List <Vertice> Posible = new List <Vertice>();
if (cont < int.Parse(CbNumPresas.Text))
{
Vertice DestinoElegido = lv[i];
do
{
EleccionDestino Destino = new EleccionDestino(G, lv[i], Grafo);
Destino.ShowDialog();
DestinoElegido = Destino.GetDestino();
Pila.Push(lv[i]);
Visitados.Add(lv[i]);
Posible.Add(lv[i]);
DFS(Pila, Visitados, Posible);
bool Imposible = true;
foreach (Vertice v in Posible)
{
if (v.Equals(DestinoElegido))
{
Imposible = false;
break;
}
}
if (Imposible == true)
{
DestinoElegido = lv[i];
}
} while (DestinoElegido == lv[i]);
Dijkstra D = new Dijkstra(G, lv[i], DestinoElegido);
D.GetCamino().Reverse();
Agente presa = new Agente(lv[i], id, DestinoElegido, D.GetCamino());
Point Punto = new Point(lv[i].getX(), lv[i].getY());
DibujarCirculo(Punto, BrochaPresa, Animacion);
Presa.Add(presa);
}
else
{
Pila.Push(lv[i]);
Visitados.Add(lv[i]);
Posible.Add(lv[i]);
DFS(Pila, Visitados, Posible);
Agente depredador = new Agente(lv[i], id, null, Posible);
Point Punto = new Point(lv[i].getX(), lv[i].getY());
DibujarCirculo(Punto, BrochaDepredador, Animacion);
ListaDepredadores.Items.Add(depredador.ToString());
Depredador.Add(depredador);
}
pictureBox1.Refresh();
id++;
numeros[cont] = NumeroAleatorio;
cont++;
}
}
}
else
{
j--;
}
}
this.NumAgentes.Text = cont.ToString();
}
else
{
if (ContVertices == 0)
{
MessageBox.Show("Haga Click en los Vertices en los Cuales desea Ingresar a las Presas y Depredadoras");
ListaDepredadores.Items.Clear();
Presa.Clear();
Depredador.Clear();
Inserciones = true;
}
if (Inserciones == true && ContVertices != int.Parse(CbNumPresas.Text) + int.Parse(CbNumDepredadoras.Text))
{
if (ContVertices != 0)
{
MessageBox.Show("Presas o Depredadores Faltantes de Ingresar");
}
}
else
{
LimpiarBitmap(Animacion, Color.Transparent);
pictureBox1.Refresh();
Inserciones = false;
ContVertices = 0;
this.NumAgentes.Text = ContVertices.ToString();
Usados.Clear();
}
}
}