Solution to 3.1.6

- Added solution to 3.1.6
- Added highscores.txt file to temporarily resolve errors

Projektgruppe_175/src/game/map/Clustering.java

@@ -1,5 +1,6 @@
 package game.map;
 
+import java.awt.Point;
 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.List;
@@ -34,7 +35,78 @@ public class Clustering {
      * Siehe auch {@link Kingdom#getType()}
      */
     public List<Kingdom> getPointsClusters() {
-        // TODO Clustering#getPointsClusters()
-        return new ArrayList<>();
+    	List<Kingdom> kingdoms = new ArrayList<>();
+    	
+        // Erzeuge Königreiche mit zufälligen Zentren
+    	for(int i = 0; i < kingdomCount; i++) {
+    		kingdoms.add(new Kingdom(i, allCastles.get(random.nextInt(allCastles.size()))));
+    	}
+    	
+    	boolean changed;
+    	Kingdom lastKingdom;
+    	
+    	// Wiederhole, solange sich die Zuordnungen der Burgen zu den Königreichen ändern
+    	do {
+    		changed = false;
+    		
+    		// Ordne jede Burg dem nächstgelegenen Königreich zu
+    		for(Castle c : allCastles) {
+    			lastKingdom = c.getKingdom();
+    			c.setKingdom(this.getNearestKingdom(c, kingdoms));
+    			if(c.getKingdom() != lastKingdom) changed = true; // Eine Zuordnung hat sich geändert
+    		}
+    		
+    		// Setze die Zentren der Königreiche neu
+    		for(Kingdom k : kingdoms) {
+    			double meanX=0, meanY=0, sumX=0, sumY=0;
+    			double numCastles = k.getCastles().size();
+    			for(Castle c : k.getCastles()) {
+    				sumX += c.getLocationOnMap().getX();
+    				sumY += c.getLocationOnMap().getY();
+    			}
+    			meanX = sumX/numCastles;
+    			meanY = sumY/numCastles;
+    			Point p = new Point();
+    			p.setLocation(meanX, meanY);
+    			k.setCenter(getNearestCastle(p, allCastles));
+    		}
+    		
+    	}while(changed);
+
+    	return kingdoms;
+    }
+    
+    /**
+     * Gibt die dem übergebenen Punkt nächstgelegene Burg zurück
+     * @param point der Punkt auf der Karte
+     * @param castles die Liste aller Burgen
+     * @return die nächstgelegene Burg
+     */
+    protected Castle getNearestCastle(Point point, List<Castle> castles) {
+    	Castle nearest = castles.get(0);
+    	for(Castle c : castles) {
+    		if(c.distance(point) < nearest.distance(point)) {
+    			nearest = c;
+    		}
+    	}
+    	return nearest;
+    }
+    
+    /**
+     * Gibt das zur übergebenen Burg nächstgelegene Königreich zurück
+     * @param castle die Burg
+     * @param kingdoms die Liste aller Königreiche
+     * @return das nächstgelegene Königreich
+     */
+    protected Kingdom getNearestKingdom(Castle castle, List<Kingdom> kingdoms) {
+    	Kingdom nearest = kingdoms.get(0);
+    	double dist = castle.distance(nearest.getCenter());
+    	for(Kingdom k : kingdoms) {
+    		if(castle.distance(k.getCenter()) < dist) {
+    			nearest = k;
+    			dist = castle.distance(nearest.getCenter());
+    		}
+    	}
+    	return nearest;
     }
 }

Projektgruppe_175/src/game/map/Kingdom.java

@@ -12,15 +12,20 @@ import java.util.List;
 public class Kingdom {
 
     private List<Castle> castles;
+    private Castle center;
     private int type;
 
     /**
      * Erstellt ein neues Königreich
      * @param type der Typ des Königreichs (im Bereich 0-5)
+     * @param center das Zentrum des Königreichs
      */
-    public Kingdom(int type) {
+    public Kingdom(int type, Castle center) {
         this.castles = new LinkedList<>();
         this.type = type;
+        this.center = center;
+        center.setKingdom(this);
+        this.castles.add(center);
     }
 
     /**
@@ -31,6 +36,22 @@ public class Kingdom {
         this.castles.add(castle);
     }
     
+    /**
+     * Eine Burg als Zentrum des Königreichs festlegen
+     * @param castle die Burg, die als Zentrum festgelegt werden soll
+     */
+    public void setCenter(Castle castle) {
+        this.center = castle;
+    }
+    
+    /**
+     * Gibt das Zentrum des Königreichs zurück
+     * @param castle die Burg, die das Zentrum des Königreichs darstellt
+     */
+    public Castle getCenter() {
+        return this.center;
+    }
+
     /**
      * Gibt den Typen des Königreichs zurück. Dies wird zur korrekten Anzeige benötigt
      * @return der Typ des Königreichs.