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) {
|
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
|
||||||
|
|||||||
+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) {
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
}
|
||||||
+18
-34
@@ -1,3 +1,5 @@
|
|||||||
|
import records.Move;
|
||||||
|
|
||||||
import java.util.LinkedList;
|
import java.util.LinkedList;
|
||||||
import java.util.Queue;
|
import java.util.Queue;
|
||||||
import java.util.Random;
|
import java.util.Random;
|
||||||
@@ -28,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);
|
||||||
}
|
}
|
||||||
@@ -96,34 +94,23 @@ public class RumbleBot extends Bot {
|
|||||||
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 (obstacles.contains("" + grid[size / 2][y]))
|
|
||||||
break;
|
|
||||||
|
|
||||||
if (players.contains("" + grid[size / 2][y]))
|
if (players.contains("" + grid[size / 2][y]))
|
||||||
return true;
|
return true;
|
||||||
|
|
||||||
|
if (obstacles.contains("" + grid[size / 2][y]))
|
||||||
|
break;
|
||||||
}
|
}
|
||||||
return false;
|
return false;
|
||||||
}
|
}
|
||||||
|
|
||||||
protected char walkAround(char[][] grid) {
|
protected char walkAround(char[][] grid) {
|
||||||
|
int size = grid.length;
|
||||||
if (steps == 0) {
|
if (steps == 0) {
|
||||||
steps = random.nextInt(20);
|
steps = random.nextInt(20);
|
||||||
if(random.nextBoolean())
|
return random.nextBoolean() ? '<' : '>';
|
||||||
return '<';
|
|
||||||
else
|
|
||||||
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 '^';
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -148,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) {
|
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
+16
-8
@@ -1,13 +1,24 @@
|
|||||||
|
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) {
|
||||||
|
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 bot = new SnakeBot(args);
|
||||||
bot.run();
|
bot.run();
|
||||||
}
|
}
|
||||||
@@ -99,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()));
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -113,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