Compare commits

...
8 Commits
6 changed files with 106 additions and 78 deletions

No files matched your search

+1
View File
@@ -46,6 +46,7 @@ public abstract class Bot implements Runnable {
protected void print(View view) { protected void print(View view) {
view.print(); view.print();
System.out.println();
} }
// Diese Methode ermittelt den nächsten Zug des Bots. Sie wird von der // Diese Methode ermittelt den nächsten Zug des Bots. Sie wird von der
+21 -1
View File
@@ -9,13 +9,16 @@ public class EnemyBot extends Bot {
@Override @Override
protected char nextMove(View view) { protected char nextMove(View view) {
int size = view.width;
String data = view.data String data = view.data
.replace('^', '*') .replace('^', '*')
.replace('<', '*') .replace('<', '*')
.replace('>', '*') .replace('>', '*')
.replace('v', '*'); .replace('v', '*');
if (data.contains("*") && random.nextFloat() < 0.8) char[][] grid = dataToGrid(data, size);
if (data.contains("*") && isInLineOfSight(grid))
return 'f'; return 'f';
return switch (random.nextInt(10)) { return switch (random.nextInt(10)) {
@@ -29,4 +32,21 @@ public class EnemyBot extends Bot {
@Override @Override
protected void print(View view) { protected void print(View view) {
} }
protected char[][] dataToGrid(String data, int size) {
char[][] grid = new char[size][size];
for (int i = 0; i < data.length(); i++) {
grid[i % size][i / size] = data.charAt(i);
}
return grid;
}
protected boolean isInLineOfSight(char[][] grid) {
int size = grid.length;
for (int y = size / 2; y > 0; y--) {
if (grid[size / 2][y] == '*')
return true;
}
return false;
}
} }
+7 -8
View File
@@ -1,3 +1,5 @@
import records.Move;
import java.util.LinkedList; import java.util.LinkedList;
import java.util.Queue; import java.util.Queue;
@@ -80,13 +82,13 @@ public class EscapeBot extends Bot {
while (!queue.isEmpty()) { while (!queue.isEmpty()) {
Move move = queue.poll(); Move move = queue.poll();
if (move.x < 0 || move.x >= size || move.y < 0 || move.y >= size || visited[move.x][move.y]) continue; 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; visited[move.x()][move.y()] = true;
if (obstacles.contains("" + grid[move.x][move.y])) continue; if (obstacles.contains("" + grid[move.x()][move.y()])) continue;
if (grid[move.x][move.y] == 'o') return move.direction; if (grid[move.x()][move.y()] == 'o') return move.direction();
for (int[] direction : directions) { 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); return safeMove(grid);
} }
protected record Move(int x, int y, char direction) {
}
} }
+53 -55
View File
@@ -1,18 +1,23 @@
import records.Move;
import java.util.LinkedList; import java.util.LinkedList;
import java.util.Queue; import java.util.Queue;
import java.util.Random;
public class RumbleBot extends Bot { public class RumbleBot extends Bot {
protected final static String obstacles = "~#X*"; protected final static String obstacles = "~#X*";
protected final static String targets = "v^<>"; protected final static String players = "v^<>";
protected boolean offByOne = true; protected final static String targets = players + "o";
protected int currentStepCount = 0;
protected Random random = new Random();
protected int steps = 0; protected int steps = 0;
public static void main(String[] args) { public static void main(String[] args) {
if(args.length == 0) { if (args.length == 0) {
String[] dummyArgs = {"localhost", "63187"}; String[] dummyArgs = {"localhost", "63187"};
Bot dummy = new EnemyBot(dummyArgs); for (int i = 0; i < 5; i++) {
new Thread(dummy).start(); new Thread(new EnemyBot(dummyArgs)).start();
}
} }
Bot bot = new RumbleBot(args); Bot bot = new RumbleBot(args);
@@ -25,18 +30,14 @@ public class RumbleBot extends Bot {
@Override @Override
protected char nextMove(View view) { protected char nextMove(View view) {
System.out.println();
int size = view.width; int size = view.width;
String data = view.data; String data = view.data;
char[][] grid = dataToGrid(data, size); char[][] grid = dataToGrid(data, size);
if (data.contains("v") || data.contains("^") || data.contains("<") || data.contains(">")) { if (isInLineOfSight(grid)) {
if (isInLineOfSight(grid)) { return 'f';
return 'f'; } else if (data.contains("v") || data.contains("^") || data.contains("<") || data.contains(">")) {
} else { return breadthFirstSearch(grid);
return breadthFirstSearch(grid);
}
} else { } else {
return walkAround(grid); return walkAround(grid);
} }
@@ -45,71 +46,71 @@ public class RumbleBot extends Bot {
protected char[][] dataToGrid(String data, int size) { protected char[][] dataToGrid(String data, int size) {
char[][] grid = new char[size][size]; char[][] grid = new char[size][size];
for (int i = 0; i < data.length(); i++) { for (int i = 0; i < data.length(); i++) {
grid[i % size][i / size] = data.charAt(i); char c = data.charAt(i);
if (Character.isUpperCase(c) && c != 'X') c = 'A';
grid[i % size][i / size] = c;
} }
return grid; return grid;
} }
protected void markFiringLines(char[][] grid) { protected void markFiringLines(char[][] grid) {
int[][] dir = {{0, -1}, {0, 1}, {1, 0}, {-1, 0}};
int size = grid.length; int size = grid.length;
for (int x = 0; x < size; x++) { for (int x = 0; x < size; x++) {
for (int y = 0; y < size; y++) { for (int y = 0; y < size; y++) {
switch (grid[x][y]) { switch (grid[x][y]) {
case 'v' -> markLine(grid, x, y, 0, 1); case '^' -> markLine(grid, x, y, dir[0], '*', false);
case '^' -> markLine(grid, x, y, 0, -1); case 'v' -> markLine(grid, x, y, dir[1], '*', false);
case '>' -> markLine(grid, x, y, 1, 0); case '>' -> markLine(grid, x, y, dir[2], '*', false);
case '<' -> markLine(grid, x, y, -1, 0); case '<' -> markLine(grid, x, y, dir[3], '*', false);
} }
if (players.contains("" + grid[x][y])) {
for (int[] direction : dir) {
markLine(grid, x, y, direction, 'o', true);
}
}
} }
} }
} }
private void markLine(char[][] grid, int x, int y, int dx, int dy) { private void markLine(char[][] grid, int x, int y, int[] dir, char c, boolean block) {
int size = grid.length; int size = grid.length;
x += dx; x += dir[0];
y += dy; y += dir[1];
while (x >= 0 && x < size && y >= 0 && y < size && !obstacles.contains("" + grid[x][y])) { while (x >= 0 && x < size && y >= 0 && y < size && !obstacles.contains("" + grid[x][y])) {
if (grid[x][y] == 'A' && block) break;
if (grid[x][y] == '.') { if (grid[x][y] == '.') {
grid[x][y] = '*'; grid[x][y] = c;
} }
x += dx; x += dir[0];
y += dy; y += dir[1];
} }
} }
protected boolean isInLineOfSight(char[][] grid) { protected boolean isInLineOfSight(char[][] grid) {
int size = grid.length; int size = grid.length;
for (int y = size / 2; y > 0; y--) { for (int y = size / 2; y >= 0; y--) {
if (players.contains("" + grid[size / 2][y]))
return true;
if (obstacles.contains("" + grid[size / 2][y])) if (obstacles.contains("" + grid[size / 2][y]))
break; break;
if (targets.contains("" + grid[size / 2][y]))
return true;
} }
return false; return false;
} }
protected char walkAround(char[][] grid) { protected char walkAround(char[][] grid) {
int size = grid.length;
if (steps == 0) { if (steps == 0) {
currentStepCount = (currentStepCount + 1) % 10; steps = random.nextInt(20);
if (offByOne) { return random.nextBoolean() ? '<' : '>';
currentStepCount++;
}
offByOne = !offByOne;
steps = currentStepCount;
return '>';
} else { } else {
steps--; steps--;
return safeMove(grid); return obstacles.contains("" + grid[size / 2][size / 2 - 1]) ? '<' : '^';
}
}
protected char safeMove(char[][] grid) {
int size = grid.length;
if (obstacles.contains("" + grid[size / 2][size / 2 - 1])) {
return '<';
} else {
return '^';
} }
} }
@@ -134,21 +135,18 @@ public class RumbleBot extends Bot {
while (!queue.isEmpty()) { while (!queue.isEmpty()) {
Move move = queue.poll(); Move move = queue.poll();
if (move.x < 0 || move.x >= size || move.y < 0 || move.y >= size || visited[move.x][move.y]) continue; 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; visited[move.x()][move.y()] = true;
if (obstacles.contains("" + grid[move.x][move.y])) continue; if (obstacles.contains("" + grid[move.x()][move.y()])) continue;
if (targets.contains("" + grid[move.x][move.y])) return move.direction; if (targets.contains("" + grid[move.x()][move.y()])) return move.direction();
for (int[] direction : directions) { 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"); System.err.println("No path found");
return safeMove(grid); return walkAround(grid);
}
protected record Move(int x, int y, char direction) {
} }
} }
+20 -14
View File
@@ -1,15 +1,26 @@
import records.Move;
import java.util.HashSet;
import java.util.LinkedList; import java.util.LinkedList;
import java.util.Queue; import java.util.Queue;
public class SnakeBot extends Bot { public class SnakeBot extends Bot {
protected final static String obstacles = "~#X*"; protected final static String obstacles = "~#X*";
protected final static char target = '@';
protected boolean offByOne = true; protected boolean offByOne = true;
protected int currentStepCount = 0; protected int currentStepCount = 0;
protected int steps = 0; protected int steps = 0;
public static void main(String[] args) { public static void main(String[] args) {
Bot bot = new SnakeBot(args); if (args.length == 0) {
bot.run(); String[] dummyArgs = {"localhost", "63187"};
for (int i = 0; i < 5; i++) {
new Thread(new SnakeBot(dummyArgs)).start();
}
}
Bot bot = new SnakeBot(args);
bot.run();
} }
protected SnakeBot(String[] args) { protected SnakeBot(String[] args) {
@@ -72,10 +83,8 @@ public class SnakeBot extends Bot {
int rightStars = 0; int rightStars = 0;
for (int x = 0; x < size / 2; x++) { for (int x = 0; x < size / 2; x++) {
for (int y = 0; y < size; y++) { for (int y = 0; y < size; y++) {
if (grid[x][y] == '*') if (grid[x][y] == '*') leftStars++;
leftStars++; if (grid[size - x - 1][y] == '*') rightStars++;
if (grid[size - x - 1][y] == '*')
rightStars++;
} }
} }
@@ -101,13 +110,13 @@ public class SnakeBot extends Bot {
while (!queue.isEmpty()) { while (!queue.isEmpty()) {
Move move = queue.poll(); Move move = queue.poll();
if (move.x < 0 || move.x >= size || move.y < 0 || move.y >= size || visited[move.x][move.y]) continue; 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; visited[move.x()][move.y()] = true;
if (obstacles.contains("" + grid[move.x][move.y])) continue; if (obstacles.contains("" + grid[move.x()][move.y()])) continue;
if (grid[move.x][move.y] == '@') return move.direction; if (grid[move.x()][move.y()] == target) return move.direction();
for (int[] direction : directions) { 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()));
} }
} }
@@ -115,7 +124,4 @@ public class SnakeBot extends Bot {
return safeMove(grid); return safeMove(grid);
} }
protected record Move(int x, int y, char direction) {
}
} }
+4
View File
@@ -0,0 +1,4 @@
package records;
public record Move(int x, int y, char direction) {
}