From aebeb5d9944b8d7a5a374c590090124a7e254ab7 Mon Sep 17 00:00:00 2001 From: CheesePlated <93665570+CheesePlated@users.noreply.github.com> Date: Sun, 7 Jun 2026 16:06:41 +0200 Subject: [PATCH] update Algorithmen/Brute Force --- Algorithmen%2FBrute-Force.md | 25 ++++++++++++++++++++++++- 1 file changed, 24 insertions(+), 1 deletion(-) diff --git a/Algorithmen%2FBrute-Force.md b/Algorithmen%2FBrute-Force.md index e43a9f2..a5adabf 100644 --- a/Algorithmen%2FBrute-Force.md +++ b/Algorithmen%2FBrute-Force.md @@ -1 +1,24 @@ -Broot \ No newline at end of file +# Beschreibung + +Dieses Algorithmus löst das Spiel, indem es jede einzelne möglichkeit +ausprobiert, bis es die lösung findet. Das macht es, indem es das erste Feld +dreht und wenn es dann in seine ursprüngliche richtung zeigt, wird das nächste +auch gedreht. Dies kann man auch sehen als ein Aufzählen einer base-4 Nummer, wo +jede Stelle die Rotation einer Zelle festlegt. + +# Pseudocode + +``` +# Setup +for piece in board: + piece.direction = up + +board[0][0].rotate_cw() +prev = board[0][0] +for piece in board[1:]: + if prev.direction = up: + piece.rotate_cw() + else: + break +``` +