ynerant
/
Level-Editor
mirror of https://github.com/ynerant/Level-Editor.git
1
0
Fork 0
Code Issues Releases Wiki Activity

Path finding

This commit is contained in:
Yohann D'ANELLO 2020-02-25 12:11:58 +01:00
parent c1c438a053
commit 8c7522e1d3
2 changed files with 50 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/main/java/fr/ynerant/leveleditor/api/editor/RawMap.java
View File

@ -4,8 +4,10 @@ import fr.ynerant.leveleditor.editor.Map;
import java.awt.image.BufferedImage; import java.awt.image.BufferedImage;
import java.util.ArrayList; import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap; import java.util.HashMap;
import java.util.List; import java.util.List;
import java.util.stream.Collectors;
public class RawMap { public class RawMap {
private List<RawCase> cases; private List<RawCase> cases;
@ -48,6 +50,15 @@ public class RawMap {
return cases_map.get(y * getWidth() + x); return cases_map.get(y * getWidth() + x);
} }
public Collection<RawCase> getNeighbours(RawCase c) {
List<RawCase> list = new ArrayList<>();
list.add(getCase(c.getPosX() - 1, c.getPosY()));
list.add(getCase(c.getPosX(), c.getPosY() - 1));
list.add(getCase(c.getPosX() + 1, c.getPosY()));
list.add(getCase(c.getPosX(), c.getPosY() + 1));
return list.stream().filter(_c -> _c != null && _c.getCollision() == Collision.ANY).collect(Collectors.toList());
}
public int getWidth() { public int getWidth() {
return width; return width;
} }

47
src/main/java/fr/ynerant/leveleditor/game/Mob.java
View File

@ -5,7 +5,7 @@ import fr.ynerant.leveleditor.api.editor.RawCase;
import fr.ynerant.leveleditor.api.editor.sprites.Sprite; import fr.ynerant.leveleditor.api.editor.sprites.Sprite;
import fr.ynerant.leveleditor.api.editor.sprites.SpriteRegister; import fr.ynerant.leveleditor.api.editor.sprites.SpriteRegister;
import java.util.Random; import java.util.*;
public abstract class Mob { public abstract class Mob {
private static final Random RANDOM = new Random(); private static final Random RANDOM = new Random();
@ -73,13 +73,44 @@ public abstract class Mob {
--tickRemains; --tickRemains;
else { else {
tickRemains = getSlowness(); tickRemains = getSlowness();
RawCase c = game.getMap().getCase(getX(), getY()); RawCase current = game.getMap().getCase(getX(), getY());
RawCase other = game.getMap().getCase(getX() - 1, getY()); current.setCollision(Collision.ANY);
if (other == null || other.getCollision() == Collision.ANY) {
c.setCollision(Collision.ANY); if (current.getPosX() == 0) {
if (other != null) move(-1, getY());
other.setCollision(Collision.PARTIAL); return;
move(getX() - 1, getY()); }
List<RawCase> visited = new ArrayList<>();
Queue<RawCase> queue = new ArrayDeque<>();
Map<RawCase, RawCase> pred = new HashMap<>();
RawCase last = null;
queue.add(current);
while (!queue.isEmpty()) {
RawCase visiting = queue.poll();
visited.add(visiting);
for (RawCase neighbour : game.getMap().getNeighbours(visiting)) {
if (visited.contains(neighbour))
continue;
pred.put(neighbour, visiting);
queue.add(neighbour);
if (neighbour.getPosX() == 0) {
last = neighbour;
queue.clear();
break;
}
}
if (last == null) {
current.setCollision(Collision.PARTIAL);
}
else {
while (pred.get(last) != current)
last = pred.get(last);
move(last.getPosX(), last.getPosY());
}
} }
} }
} }