From 20d45ce4ca6d380ffdf77de8dc93f177319abe9f Mon Sep 17 00:00:00 2001 From: Tim Date: Tue, 11 Feb 2025 14:10:09 +0100 Subject: [PATCH] snake und bot --- src/Bot.java | 88 +++++++++++++++++++++++++++++++ src/SnakeBot.java | 128 ++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 216 insertions(+) create mode 100644 src/Bot.java create mode 100644 src/SnakeBot.java diff --git a/src/Bot.java b/src/Bot.java new file mode 100644 index 0000000..26577a6 --- /dev/null +++ b/src/Bot.java @@ -0,0 +1,88 @@ +package src; + +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.io.IOException; +import java.io.OutputStream; +import java.net.Socket; +import java.net.InetSocketAddress; + +public abstract class Bot { + + // Ein Bot ist ein Programm, das sich mit einem Server verbindet und + // mit diesem kommuniziert. Der Server sendet dem Bot eine Zeichenkette, + // die das Spielfeld repräsentiert. Der Bot sendet dem Server ein Zeichen, + // das die nächste Bewegung des Bots repräsentiert. + + + private final String host; // Hostname oder IP-Adresse des Servers + private final int port; // Port des Servers + + protected Bot(String[] args) { + host = args.length > 0 ? args[0] : "localhost"; + port = args.length > 1 ? Integer.parseInt(args[1]) : 63187; + } + + // 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() { + try (Socket socket = new Socket()) { + socket.connect(new InetSocketAddress(host, port)); + OutputStream out = socket.getOutputStream(); + BufferedReader in = new BufferedReader(new InputStreamReader(socket.getInputStream())); + View view = new View(); + while (true) { + view.read(in); + view.print(); + try { + char ch = nextMove(view); + out.write(ch); + } catch (Exception e) { + break; + } + } + socket.close(); + } catch (IOException e) { + System.err.println("Error: " + e.getMessage()); + } + } + + // 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. + abstract protected char nextMove(View view) throws Exception; + + // Diese Klasse repräsentiert das Spielfeld. Sie wird von der run-Methode + // verwendet, um das Spielfeld zu lesen und auszugeben. + // Subklassen können diese Klasse verwenden, um das Spielfeld zu analysieren. + public static class View { + protected String data; + protected int width; + + // Diese Methode liest das Spielfeld vom Server. + private void read(BufferedReader in) throws IOException { + StringBuilder sb = new StringBuilder(); + data = in.readLine(); + if (data == null) { + return; + } + sb.append(data); + width = data.length(); + for (int i = 1; i < width; ++i) { + sb.append(in.readLine()); + } + data = sb.toString(); + } + + // Diese Methode gibt das Spielfeld aus. + protected void print() { + if (data == null || width < 1) { + return; + } + for (int i = 0, len = data.length(); i < len; i += width) { + System.out.println(data.substring(i, i + width)); + } + } + } +} diff --git a/src/SnakeBot.java b/src/SnakeBot.java new file mode 100644 index 0000000..87a043e --- /dev/null +++ b/src/SnakeBot.java @@ -0,0 +1,128 @@ +package src; + +public class SnakeBot extends Bot { + int straightLength = 1; //length of the straight the bot still needs to travel(in "FOV-Tiles") + int stepCounter = 0; //steps the bot has already taken on the straight + int turnCount = 2; //amount of times the bot needs to turn before increasing straightLength + final int VIEWRANGE = 5; //distance from one end to the bots FOV to the other (assumes square FOV) + int wagonCount = 0; //amount of wagons the rover is currently pulling + int angle = 0; //current angle of the rover, compared to its initial angle + boolean isOnPath = true; //if the bot is on its normal search path (not pathing to a mineral) + char[] clearSequence = {'<', '^', '<', '^', '^', '>', '^', '>', '^', '^', '^', '^', '>', '^', '>', '^', '<', '^', '^', '>', + '^', '^', '^', '<', '^', '<', '^', '^', '^', '^', '<', '^', '^', '>'}; + char[] cornerClearSequence = {'<', '^', '<', '^', '^', '>', '^', '>', '^', '^', '^', '^', '>', '^', '>', '^', '<', '^', + '<', '^', '>', '^', '^', '>', '^', '>', '^', '<', '^', '^', '^', '<', '^', '<', '^', '^', '>'}; + int clearSequenceCounter = 0; + boolean isClearing = false; + + protected SnakeBot(String[] args) { + super(args); + } + + public static void main(String[] args) { + SnakeBot bot = new SnakeBot(args); + bot.run(); + } + + @Override + protected char nextMove(View view) throws Exception { + +// if (!view.data.contains("@") && isOnPath) { +// +// if (turnCount <= 0) { +// turnCount = 2; +// straightLength++; +// } +// if (stepCounter < straightLength * viewRange) { +// stepCounter++; +// return '^'; +// } else { +// stepCounter = 0; +// turnCount--; +// angle = (angle + 90) % 360; +// return '>'; +// } +// } else if (!view.data.contains("@") && !isOnPath) { +// +// } else { +// isOnPath = false; +// //check for minerals to the left of the rover (high prio) +// for (int i = 0; i < view.data.length(); i += viewRange) { +// if (view.data.substring(i, i + 2).contains("@")) { +// angle = (angle + 270) % 360; +// return '<'; +// } +// } +// //check for minerals in front of the rover (mid prio) +// if (view.data.substring(0, view.data.length() / 2 - viewRange / 2).contains("@")) { +// return '^'; +// } +// //check for minerals to the right of the rover (low prio) +// for (int i = 3; i < view.data.length(); i += viewRange) { +// if (view.data.substring(i, i + 2).contains("@")) { +// angle = (angle + 90) % 360; +// return '>'; +// } +// } + +// if (view.data.substring(0, 10).contains("@")) { +// return '^'; +// } else if (view.data.substring(10, 12).contains("@")) { +// return '<'; +// } else if (view.data.substring(13, 15).contains("@")) { +// return '>'; +// } else if (view.data.substring(15, 25).contains("@")) { +// return 'v'; +// } +// } + + if (stepCounter % VIEWRANGE == 0 && !isClearing && view.data.contains("@")) { + isClearing = true; + } + if (isClearing) { + return clearFov(view); + } else { + if (turnCount <= 0) { + turnCount = 2; + straightLength++; + } + //if rover hasn't reached corner + if (stepCounter < straightLength * VIEWRANGE) { + stepCounter++; + return '^'; + } else { + stepCounter = 0; + turnCount--; + return '>'; + } + } + //return 0; + } + + protected char clearFov(View view) { + char move; + //check if rover is at a corner of its search path + if (stepCounter >= straightLength * VIEWRANGE) { + move = cornerClearSequence[clearSequenceCounter++]; + + //update rover state and reset sequence after its done + if (clearSequenceCounter >= cornerClearSequence.length) { + isClearing = false; + stepCounter = 2; + turnCount--; + clearSequenceCounter = 0; + } + } else { + move = clearSequence[clearSequenceCounter++]; + + //update rover state and reset sequence after its done + if (clearSequenceCounter >= clearSequence.length) { + isClearing = false; + stepCounter += 2; + clearSequenceCounter = 0; + } + } + + return move; + } +}