a4 Quelltext

a1-Schiebeparkplatz/README.md

@@ -185,3 +185,72 @@ N: Q 1 links, R 1 links
 O: Q 2 links, R 2 links, S 2 links
 P: Q 1 links, R 1 links, S 1 links
 ```
+
+## Quelltext
+
+```
+func main() {
+	for i := range querAutos {
+		var currentMoves []movedCar // enthält die Verschiebungen der Autos in die Richtung in der weniger Autos verschoben werden müssen
+		var carLeastSteps uint32
+		for _, direction := range []int{-1, 1} { // -1 steht für links und 1 für rechts
+			movedCars, steps, success := move(i, direction, []movedCar{}, 0, 0)
+
+			/* Wenn das Verschieben der Autos in der jeweiligen Richtung erfolgreich ist und noch keine
+			   Verschiebungen abgespeichert wurden, d. h. gerade die Verschiebungen für links berechnet
+			   wurden oder das Verschieben nach links nicht erfolgreich war, da das Ende das Parkplatzes
+			   erreicht wurde, dann werden die Verschiebungen abgespeichert.
+			   Sollten allerdings bereits Verschiebungen für links vorhanden sein, wird das Verschieben nach
+			   rechts bevorzugt, wenn weniger Autos verschoben werden mussten oder die Autos weniger Plätze
+			   verschoben werden mussten. */
+			if success && (currentMoves == nil || len(movedCars) < len(currentMoves) || len(movedCars) == len(currentMoves) && steps < carLeastSteps) {
+				currentMoves = movedCars
+				carLeastSteps = steps
+			}
+		}
+	}
+}
+
+// Funktion zur Berechung der Autos, die für einen Parkplatz verschoben werden müssen.
+func move(i, direction int, movedCars []movedCar, lastMoved byte, totalSteps uint32) ([]movedCar, uint32, bool) {
+	querAuto := querAutos[i]
+
+	/* Wenn querAuto gleich 0 ist, ist kein Auto vor dem Parkplatz.
+	Wenn es das gleiche Auto ist wie das zuletzt verschobene, ist auch das Verschieben beendet,
+	da dieses Auto bereits ausreichend verschoben wurde. */
+	if querAuto == 0 || querAuto == lastMoved {
+		return movedCars, totalSteps, true
+	}
+
+	/* Wenn neben unserem Auto in der jeweiligen Richtung kein Parkplatz mehr ist,
+	dann können auch keine Autos in diese Richtung verschoben werden. */
+	if outOfBounds(querAutos, i + direction) {
+		return movedCars, totalSteps, false
+	}
+	var steps int
+	/* Wenn sich eins nach der Verschiebungsrichtung auch unserer quer parkendes Auto befindet,
+	muss es nur um einen Platz verschoben werden, ansonsten um zwei. */
+	if querAutos[i + direction] == querAuto {
+		steps = 1
+	} else {
+		steps = 2
+	}
+	endCar := i + direction * 2 // ist das Ende des verschobenen Autos, das realtiv zur verschobenen Richtung, vorne ist.
+
+	/* müsste das Auto ausserhalb des Parkplatzes geschoben werden,
+	damit unser normale Parkplatz frei wird, ist das Verschieben in diese Richtung nicht möglich. */
+	if outOfBounds(querAutos, endCar) {
+		return movedCars, totalSteps, false
+	}
+	// fügt das gerade verschobene Auto der Slice mit den verschobenen Autos hinzu.
+	movedCars = append(movedCars, movedCar{querAuto, steps, direction})
+	/* ruft die Funktion recursive auf, mit dem Index des Parkplatzes an dem
+	noch ein quer stehendes Auto stehen könnte, das verschoben werden müsste. */
+	return move(endCar, direction, movedCars, querAuto, totalSteps + uint32(steps))
+}
+
+// Funktion um zu überprüfen, ob ein Index innerhalb einer Slice liegt.
+func outOfBounds(slice []byte, i int) bool {
+	return i < 0 || i >= len(slice)
+}
+```