Skip to content

Commit

Permalink
cambios
Browse files Browse the repository at this point in the history
  • Loading branch information
Macro21 committed Mar 7, 2018
1 parent b2f78f5 commit 959301b
Show file tree
Hide file tree
Showing 3 changed files with 24 additions and 22 deletions.
Binary file modified Practica 1/bin/aStar/Star$2.class
Binary file not shown.
Binary file modified Practica 1/bin/aStar/Star.class
Binary file not shown.
46 changes: 24 additions & 22 deletions Practica 1/src/aStar/Star.java
Original file line number Diff line number Diff line change
Expand Up @@ -103,28 +103,30 @@ private boolean getChildrens(int x, int y) {
double mg = m.getG();
boolean hijoMejor = false;
//down
if(x+1 <= N && matrix[x+1][y].getCell().getText().equals("")) {
Cell c = new Cell();
c.setX(x+1);
c.setY(y);
c.setCell(matrix[x+1][y].getCell());
double g = matrix[x+1][y].getG();
c.setG(mg + g + 1);

double a = ((x+1)-goalX);
double b = (y-goalY);
double stim = Math.sqrt((Math.pow(a, 2) + Math.pow(b,2)));
c.setH(stim);//stim es la distancia estimada desde este hijo al objetivo
c.setF(c.getG() + stim);
Data d = existsCell(this.open, x+1, y);
if(d.isFound() && d.getCell().getH() < c.getH()) {//si encuentro en abierta a un hijo nuevo
hijoMejor=true;//borro al padre de cerrada y meto al hijo en cerrada y lo quito de abierta
}
else {
Data d2 = existsCell(this.close, x+1,y);
if(!d2.isFound()) {
add(c);
matrix[x+1][y] = c;
if(x+1 <= N) {
if(matrix[x+1][y].getCell().getText().equals("")) {
Cell c = new Cell();
c.setX(x+1);
c.setY(y);
c.setCell(matrix[x+1][y].getCell());
double g = matrix[x+1][y].getG();
c.setG(mg + g + 1);

double a = ((x+1)-goalX);
double b = (y-goalY);
double stim = Math.sqrt((Math.pow(a, 2) + Math.pow(b,2)));
c.setH(stim);//stim es la distancia estimada desde este hijo al objetivo
c.setF(c.getG() + stim);
Data d = existsCell(this.open, x+1, y);
if(d.isFound() && d.getCell().getH() < c.getH()) {//si encuentro en abierta a un hijo nuevo
hijoMejor=true;//borro al padre de cerrada y meto al hijo en cerrada y lo quito de abierta
}
else {
Data d2 = existsCell(this.close, x+1,y);
if(!d2.isFound()) {
add(c);
matrix[x+1][y] = c;
}
}
}
}
Expand Down

0 comments on commit 959301b

Please sign in to comment.