snake und bot
This commit is contained in:
Tim
parent
d0ae96def8
commit
20d45ce4ca
88
src/Bot.java
Normal file
88
src/Bot.java
Normal file
@ -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));
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
128
src/SnakeBot.java
Normal file
128
src/SnakeBot.java
Normal file
@ -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;
|
||||
}
|
||||
}
|
||||
Loading…
x
Reference in New Issue
Block a user