Compare commits
8
Commits
9c555c9cde
...
master
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
3f96b89a47 | ||
|
|
a3de94a4f8 | ||
|
|
59514963eb | ||
|
|
13955b7b29 | ||
|
|
6391e9d149 | ||
|
|
4e4b2c6d08 | ||
|
|
e408032f5d | ||
|
|
a242381a9d |
No files matched your search
@@ -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
@@ -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
@@ -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
@@ -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
@@ -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) {
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
}
|
||||||
@@ -0,0 +1,4 @@
|
|||||||
|
package records;
|
||||||
|
|
||||||
|
public record Move(int x, int y, char direction) {
|
||||||
|
}
|
||||||
Reference in new issue
Block a user