Compare commits

...
3 Commits
Author SHA1 Message Date
Your Average Code 3f96b89a47 outsource record Move 2024-01-26 16:38:39 +01:00
Your Average Code a3de94a4f8 SnakeBot enemies 2024-01-25 21:27:20 +01:00
Your Average Code 59514963eb simplify RumbleBot 2024-01-25 21:26:53 +01:00
5 changed files with 46 additions and 50 deletions

No files matched your search

+1
View File
@@ -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
View File
@@ -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
View File
@@ -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
View File
@@ -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) {
}
}
+4
View File
@@ -0,0 +1,4 @@
package records;
public record Move(int x, int y, char direction) {
}