outsource record Move

.idea/uiDesigner.xml

@@ -0,0 +1,124 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Palette2">
+    <group name="Swing">
+      <item class="com.intellij.uiDesigner.HSpacer" tooltip-text="Horizontal Spacer" icon="/com/intellij/uiDesigner/icons/hspacer.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="1" hsize-policy="6" anchor="0" fill="1" />
+      </item>
+      <item class="com.intellij.uiDesigner.VSpacer" tooltip-text="Vertical Spacer" icon="/com/intellij/uiDesigner/icons/vspacer.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="1" anchor="0" fill="2" />
+      </item>
+      <item class="javax.swing.JPanel" icon="/com/intellij/uiDesigner/icons/panel.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3" />
+      </item>
+      <item class="javax.swing.JScrollPane" icon="/com/intellij/uiDesigner/icons/scrollPane.svg" removable="false" auto-create-binding="false" can-attach-label="true">
+        <default-constraints vsize-policy="7" hsize-policy="7" anchor="0" fill="3" />
+      </item>
+      <item class="javax.swing.JButton" icon="/com/intellij/uiDesigner/icons/button.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="3" anchor="0" fill="1" />
+        <initial-values>
+          <property name="text" value="Button" />
+        </initial-values>
+      </item>
+      <item class="javax.swing.JRadioButton" icon="/com/intellij/uiDesigner/icons/radioButton.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
+        <initial-values>
+          <property name="text" value="RadioButton" />
+        </initial-values>
+      </item>
+      <item class="javax.swing.JCheckBox" icon="/com/intellij/uiDesigner/icons/checkBox.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
+        <initial-values>
+          <property name="text" value="CheckBox" />
+        </initial-values>
+      </item>
+      <item class="javax.swing.JLabel" icon="/com/intellij/uiDesigner/icons/label.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="0" anchor="8" fill="0" />
+        <initial-values>
+          <property name="text" value="Label" />
+        </initial-values>
+      </item>
+      <item class="javax.swing.JTextField" icon="/com/intellij/uiDesigner/icons/textField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
+          <preferred-size width="150" height="-1" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JPasswordField" icon="/com/intellij/uiDesigner/icons/passwordField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
+          <preferred-size width="150" height="-1" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JFormattedTextField" icon="/com/intellij/uiDesigner/icons/formattedTextField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
+          <preferred-size width="150" height="-1" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JTextArea" icon="/com/intellij/uiDesigner/icons/textArea.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JTextPane" icon="/com/intellij/uiDesigner/icons/textPane.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JEditorPane" icon="/com/intellij/uiDesigner/icons/editorPane.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JComboBox" icon="/com/intellij/uiDesigner/icons/comboBox.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="2" anchor="8" fill="1" />
+      </item>
+      <item class="javax.swing.JTable" icon="/com/intellij/uiDesigner/icons/table.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JList" icon="/com/intellij/uiDesigner/icons/list.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="2" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JTree" icon="/com/intellij/uiDesigner/icons/tree.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JTabbedPane" icon="/com/intellij/uiDesigner/icons/tabbedPane.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
+          <preferred-size width="200" height="200" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JSplitPane" icon="/com/intellij/uiDesigner/icons/splitPane.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
+          <preferred-size width="200" height="200" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JSpinner" icon="/com/intellij/uiDesigner/icons/spinner.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
+      </item>
+      <item class="javax.swing.JSlider" icon="/com/intellij/uiDesigner/icons/slider.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
+      </item>
+      <item class="javax.swing.JSeparator" icon="/com/intellij/uiDesigner/icons/separator.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3" />
+      </item>
+      <item class="javax.swing.JProgressBar" icon="/com/intellij/uiDesigner/icons/progressbar.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1" />
+      </item>
+      <item class="javax.swing.JToolBar" icon="/com/intellij/uiDesigner/icons/toolbar.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1">
+          <preferred-size width="-1" height="20" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JToolBar$Separator" icon="/com/intellij/uiDesigner/icons/toolbarSeparator.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="0" anchor="0" fill="1" />
+      </item>
+      <item class="javax.swing.JScrollBar" icon="/com/intellij/uiDesigner/icons/scrollbar.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="0" anchor="0" fill="2" />
+      </item>
+    </group>
+  </component>
+</project>

src/Bot.java

@@ -5,7 +5,7 @@ import java.io.OutputStream;
 import java.net.Socket;
 import java.net.InetSocketAddress;
 
-public abstract class Bot {
+public abstract class Bot implements Runnable {
 
     // Ein Bot ist ein Programm, das sich mit einem Server verbindet und
     // mit diesem kommuniziert. Der Server sendet dem Bot eine Zeichenkette,
@@ -24,7 +24,7 @@ public abstract class Bot {
     // Diese Methode stellt die Verbindung zum Server her und startet die
     // Kommunikation mit dem Server. Die Methode wird von der main-Methode
     // aufgerufen.
-    protected void run() {
+    public void run() {
         try (Socket socket = new Socket()) {
             socket.connect(new InetSocketAddress(host, port));
             OutputStream out = socket.getOutputStream();
@@ -32,19 +32,23 @@ public abstract class Bot {
             View view = new View();
             while (true) {
                 view.read(in);
-                view.print();
+                print(view);
                 try {
                     char ch = nextMove(view);
                     out.write(ch);
                 }
                 catch (Exception e) { break; }
             }
-            socket.close();
         } catch (IOException e) {
             System.err.println("Error: " + e.getMessage());
         }
     }
 
+    protected void print(View view) {
+        view.print();
+        System.out.println();
+    }
+
     // Diese Methode ermittelt den nächsten Zug des Bots. Sie wird von der
     // run-Methode aufgerufen, nachdem der Server das Spielfeld gesendet hat.
     // Subklassen müssen diese Methode implementieren.

src/DummyBot.java

@@ -1,23 +0,0 @@
-import java.util.Random;
-
-public class DummyBot extends Bot {
-    protected final Random random = new Random();
-
-    public static void main(String[] args) {
-        Bot bot = new DummyBot(args);
-        bot.run();
-    }
-
-    protected DummyBot(String[] args) {
-        super(args);
-    }
-
-    @Override
-    protected char nextMove(View view) {
-        return switch (random.nextInt(3)) {
-            case 1 -> '<';
-            case 2 -> '>';
-            default -> '^';
-        };
-    }
-}

src/EnemyBot.java

@@ -0,0 +1,52 @@
+import java.util.Random;
+
+public class EnemyBot extends Bot {
+    protected final Random random = new Random();
+
+    protected EnemyBot(String[] args) {
+        super(args);
+    }
+
+    @Override
+    protected char nextMove(View view) {
+        int size = view.width;
+        String data = view.data
+                .replace('^', '*')
+                .replace('<', '*')
+                .replace('>', '*')
+                .replace('v', '*');
+
+        char[][] grid = dataToGrid(data, size);
+
+        if (data.contains("*") && isInLineOfSight(grid))
+            return 'f';
+
+        return switch (random.nextInt(10)) {
+            case 1 -> '<';
+            case 2 -> '>';
+            case 3 -> 'v';
+            default -> '^';
+        };
+    }
+
+    @Override
+    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;
+    }
+}

src/EscapeBot.java

@@ -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;
+            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) {
-                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) {
-    }
-
 }

src/RumbleBot.java

@@ -1,13 +1,25 @@
+import records.Move;
+
 import java.util.LinkedList;
 import java.util.Queue;
+import java.util.Random;
 
 public class RumbleBot extends Bot {
-    protected final static String obstacles = "~#X";
+    protected final static String obstacles = "~#X*";
-    protected boolean offByOne = true;
+    protected final static String players = "v^<>";
-    protected int currentStepCount = 0;
+    protected final static String targets = players + "o";
+
+    protected Random random = new Random();
     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 EnemyBot(dummyArgs)).start();
+            }
+        }
+
         Bot bot = new RumbleBot(args);
         bot.run();
     }
@@ -18,21 +30,14 @@ public class RumbleBot extends Bot {
 
     @Override
     protected char nextMove(View view) {
-        System.out.println();
         int size = view.width;
-        String data = view.data
+        String data = view.data;
-                .replace('^', '*')
-                .replace('<', '*')
-                .replace('>', '*')
-                .replace('v', '*');
         char[][] grid = dataToGrid(data, size);
 
-        if (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 {
             return walkAround(grid);
         }
@@ -41,78 +46,107 @@ public class RumbleBot extends Bot {
     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);
+            char c = data.charAt(i);
+            if (Character.isUpperCase(c) && c != 'X') c = 'A';
+            grid[i % size][i / size] = c;
         }
         return grid;
     }
 
-    boolean isInLineOfSight(char[][] grid) {
+    protected void markFiringLines(char[][] grid) {
+        int[][] dir = {{0, -1}, {0, 1}, {1, 0}, {-1, 0}};
         int size = grid.length;
-        for (int y = size / 2; y > 0; y--) {
+
+        for (int x = 0; x < size; x++) {
+            for (int y = 0; y < size; y++) {
+
+                switch (grid[x][y]) {
+                    case '^' -> markLine(grid, x, y, dir[0], '*', false);
+                    case 'v' -> markLine(grid, x, y, dir[1], '*', false);
+                    case '>' -> markLine(grid, x, y, dir[2], '*', false);
+                    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[] dir, char c, boolean block) {
+        int size = grid.length;
+        x += dir[0];
+        y += dir[1];
+        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] == '.') {
+                grid[x][y] = c;
+            }
+            x += dir[0];
+            y += dir[1];
+        }
+    }
+
+    protected boolean isInLineOfSight(char[][] grid) {
+        int size = grid.length;
+        for (int y = size / 2; y >= 0; y--) {
+            if (players.contains("" + grid[size / 2][y]))
+                return true;
+
             if (obstacles.contains("" + grid[size / 2][y]))
                 break;
-
-            if (grid[size / 2][y] == '*') {
-                return true;
-            }
         }
         return false;
     }
 
     protected char walkAround(char[][] grid) {
+        int size = grid.length;
         if (steps == 0) {
-            currentStepCount = (currentStepCount + 1) % 10;
+            steps = random.nextInt(20);
-            if (offByOne) {
+            return random.nextBoolean() ? '<' : '>';
-                currentStepCount++;
-            }
-            offByOne = !offByOne;
-            steps = currentStepCount;
-            return '>';
         } else {
             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 '^';
         }
     }
 
     protected char breadthFirstSearch(char[][] grid) {
+        markFiringLines(grid);
         int size = grid.length;
         int start = size / 2;
 
+        for (int y = 0; y < size; y++) {
+            for (char[] chars : grid) System.err.print(chars[y]);
+            System.err.println();
+        }
+
         boolean[][] visited = new boolean[size][size];
         Queue<Move> queue = new LinkedList<>();
 
         int[][] directions = {{0, -1}, {0, 1}, {1, 0}, {-1, 0}};
-        char[] commands = {'^', '>', '>', '<'};
+        char[] commands = {'^', 'v', '>', '<'};
         for (int i = 0; i < 4; i++) {
             queue.add(new Move(start + directions[i][0], start + directions[i][1], commands[i]));
         }
 
         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;
+            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 (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);
+        return walkAround(grid);
-    }
-
-    protected record Move(int x, int y, char direction) {
     }
 
 }

src/SnakeBot.java

@@ -1,15 +1,26 @@
+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) {
-            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) {
@@ -72,10 +83,8 @@ public class SnakeBot extends Bot {
         int rightStars = 0;
         for (int x = 0; x < size / 2; x++) {
             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()) {
             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) {
-                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);
     }
 
-    protected record Move(int x, int y, char direction) {
-    }
-
 }

src/records/Move.java

@@ -0,0 +1,4 @@
+package records;
+
+public record Move(int x, int y, char direction) {
+}