Compare commits
3
Commits
13955b7b29
..
master
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
3f96b89a47 | ||
|
|
a3de94a4f8 | ||
|
|
59514963eb |
No files matched your search
@@ -46,6 +46,7 @@ public abstract class Bot implements Runnable {
|
||||
|
||||
protected void print(View view) {
|
||||
view.print();
|
||||
System.out.println();
|
||||
}
|
||||
|
||||
// Diese Methode ermittelt den nächsten Zug des Bots. Sie wird von der
|
||||
|
||||
+7
-8
@@ -1,3 +1,5 @@
|
||||
import records.Move;
|
||||
|
||||
import java.util.LinkedList;
|
||||
import java.util.Queue;
|
||||
|
||||
@@ -80,13 +82,13 @@ public class EscapeBot extends Bot {
|
||||
|
||||
while (!queue.isEmpty()) {
|
||||
Move move = queue.poll();
|
||||
if (move.x < 0 || move.x >= size || move.y < 0 || move.y >= size || visited[move.x][move.y]) continue;
|
||||
visited[move.x][move.y] = true;
|
||||
if (obstacles.contains("" + grid[move.x][move.y])) continue;
|
||||
if (grid[move.x][move.y] == 'o') return move.direction;
|
||||
if (move.x() < 0 || move.x() >= size || move.y() < 0 || move.y() >= size || visited[move.x()][move.y()]) continue;
|
||||
visited[move.x()][move.y()] = true;
|
||||
if (obstacles.contains("" + grid[move.x()][move.y()])) continue;
|
||||
if (grid[move.x()][move.y()] == 'o') return move.direction();
|
||||
|
||||
for (int[] direction : directions) {
|
||||
queue.add(new Move(move.x + direction[0], move.y + direction[1], move.direction));
|
||||
queue.add(new Move(move.x() + direction[0], move.y() + direction[1], move.direction()));
|
||||
}
|
||||
}
|
||||
|
||||
@@ -94,7 +96,4 @@ public class EscapeBot extends Bot {
|
||||
return safeMove(grid);
|
||||
}
|
||||
|
||||
protected record Move(int x, int y, char direction) {
|
||||
}
|
||||
|
||||
}
|
||||
+18
-34
@@ -1,3 +1,5 @@
|
||||
import records.Move;
|
||||
|
||||
import java.util.LinkedList;
|
||||
import java.util.Queue;
|
||||
import java.util.Random;
|
||||
@@ -28,18 +30,14 @@ public class RumbleBot extends Bot {
|
||||
|
||||
@Override
|
||||
protected char nextMove(View view) {
|
||||
System.out.println();
|
||||
|
||||
int size = view.width;
|
||||
String data = view.data;
|
||||
char[][] grid = dataToGrid(data, size);
|
||||
|
||||
if (data.contains("v") || data.contains("^") || data.contains("<") || data.contains(">")) {
|
||||
if (isInLineOfSight(grid)) {
|
||||
return 'f';
|
||||
} else {
|
||||
return breadthFirstSearch(grid);
|
||||
}
|
||||
if (isInLineOfSight(grid)) {
|
||||
return 'f';
|
||||
} else if (data.contains("v") || data.contains("^") || data.contains("<") || data.contains(">")) {
|
||||
return breadthFirstSearch(grid);
|
||||
} else {
|
||||
return walkAround(grid);
|
||||
}
|
||||
@@ -96,34 +94,23 @@ public class RumbleBot extends Bot {
|
||||
protected boolean isInLineOfSight(char[][] grid) {
|
||||
int size = grid.length;
|
||||
for (int y = size / 2; y >= 0; y--) {
|
||||
if (obstacles.contains("" + grid[size / 2][y]))
|
||||
break;
|
||||
|
||||
if (players.contains("" + grid[size / 2][y]))
|
||||
return true;
|
||||
|
||||
if (obstacles.contains("" + grid[size / 2][y]))
|
||||
break;
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
protected char walkAround(char[][] grid) {
|
||||
int size = grid.length;
|
||||
if (steps == 0) {
|
||||
steps = random.nextInt(20);
|
||||
if(random.nextBoolean())
|
||||
return '<';
|
||||
else
|
||||
return '>';
|
||||
return random.nextBoolean() ? '<' : '>';
|
||||
} else {
|
||||
steps--;
|
||||
return safeMove(grid);
|
||||
}
|
||||
}
|
||||
|
||||
protected char safeMove(char[][] grid) {
|
||||
int size = grid.length;
|
||||
if (obstacles.contains("" + grid[size / 2][size / 2 - 1])) {
|
||||
return '<';
|
||||
} else {
|
||||
return '^';
|
||||
return obstacles.contains("" + grid[size / 2][size / 2 - 1]) ? '<' : '^';
|
||||
}
|
||||
}
|
||||
|
||||
@@ -148,21 +135,18 @@ public class RumbleBot extends Bot {
|
||||
|
||||
while (!queue.isEmpty()) {
|
||||
Move move = queue.poll();
|
||||
if (move.x < 0 || move.x >= size || move.y < 0 || move.y >= size || visited[move.x][move.y]) continue;
|
||||
visited[move.x][move.y] = true;
|
||||
if (obstacles.contains("" + grid[move.x][move.y])) continue;
|
||||
if (targets.contains("" + grid[move.x][move.y])) return move.direction;
|
||||
if (move.x() < 0 || move.x() >= size || move.y() < 0 || move.y() >= size || visited[move.x()][move.y()]) continue;
|
||||
visited[move.x()][move.y()] = true;
|
||||
if (obstacles.contains("" + grid[move.x()][move.y()])) continue;
|
||||
if (targets.contains("" + grid[move.x()][move.y()])) return move.direction();
|
||||
|
||||
for (int[] direction : directions) {
|
||||
queue.add(new Move(move.x + direction[0], move.y + direction[1], move.direction));
|
||||
queue.add(new Move(move.x() + direction[0], move.y() + direction[1], move.direction()));
|
||||
}
|
||||
}
|
||||
|
||||
System.err.println("No path found");
|
||||
return safeMove(grid);
|
||||
}
|
||||
|
||||
protected record Move(int x, int y, char direction) {
|
||||
return walkAround(grid);
|
||||
}
|
||||
|
||||
}
|
||||
+16
-8
@@ -1,13 +1,24 @@
|
||||
import records.Move;
|
||||
|
||||
import java.util.HashSet;
|
||||
import java.util.LinkedList;
|
||||
import java.util.Queue;
|
||||
|
||||
public class SnakeBot extends Bot {
|
||||
protected final static String obstacles = "~#X*";
|
||||
protected final static char target = '@';
|
||||
protected boolean offByOne = true;
|
||||
protected int currentStepCount = 0;
|
||||
protected int steps = 0;
|
||||
|
||||
public static void main(String[] args) {
|
||||
if (args.length == 0) {
|
||||
String[] dummyArgs = {"localhost", "63187"};
|
||||
for (int i = 0; i < 5; i++) {
|
||||
new Thread(new SnakeBot(dummyArgs)).start();
|
||||
}
|
||||
}
|
||||
|
||||
Bot bot = new SnakeBot(args);
|
||||
bot.run();
|
||||
}
|
||||
@@ -99,13 +110,13 @@ public class SnakeBot extends Bot {
|
||||
|
||||
while (!queue.isEmpty()) {
|
||||
Move move = queue.poll();
|
||||
if (move.x < 0 || move.x >= size || move.y < 0 || move.y >= size || visited[move.x][move.y]) continue;
|
||||
visited[move.x][move.y] = true;
|
||||
if (obstacles.contains("" + grid[move.x][move.y])) continue;
|
||||
if (grid[move.x][move.y] == '@') return move.direction;
|
||||
if (move.x() < 0 || move.x() >= size || move.y() < 0 || move.y() >= size || visited[move.x()][move.y()]) continue;
|
||||
visited[move.x()][move.y()] = true;
|
||||
if (obstacles.contains("" + grid[move.x()][move.y()])) continue;
|
||||
if (grid[move.x()][move.y()] == target) return move.direction();
|
||||
|
||||
for (int[] direction : directions) {
|
||||
queue.add(new Move(move.x + direction[0], move.y + direction[1], move.direction));
|
||||
queue.add(new Move(move.x() + direction[0], move.y() + direction[1], move.direction()));
|
||||
}
|
||||
}
|
||||
|
||||
@@ -113,7 +124,4 @@ public class SnakeBot extends Bot {
|
||||
return safeMove(grid);
|
||||
}
|
||||
|
||||
protected record Move(int x, int y, char direction) {
|
||||
}
|
||||
|
||||
}
|
||||
@@ -0,0 +1,4 @@
|
||||
package records;
|
||||
|
||||
public record Move(int x, int y, char direction) {
|
||||
}
|
||||
Reference in new issue
Block a user