From bfef59e0a65066d3896d55be53698bf52f5daad9 Mon Sep 17 00:00:00 2001
From: Markus Schreiber <markus.schreiber@emailprovider>
Date: Wed, 28 Oct 2026 10:24:13 +0100
Subject: [PATCH] Implementierung von game.c

---
 Startcode/game.c | 54 ++++++++++++++++++++++++++++++++++++++++++++++--
 1 file changed, 52 insertions(+), 2 deletions(-)

diff --git a/Startcode/game.c b/Startcode/game.c
index 803301f..414d094 100644
--- a/Startcode/game.c
+++ b/Startcode/game.c
@@ -11,7 +11,57 @@
    * restliche Felder mit zufälligen Buchstaben füllen */
 
 // Creates the word salad by placing words randomly and filling empty spaces
-int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount)
+int createWordSalad(
+    char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN],
+    unsigned int searchFieldLen,
+    const char words[][MAX_WORD_LEN],
+    unsigned int wordCount)
 {
+    unsigned int placedWords = 0;
 
-}
+    // 1. Spielfeld leeren
+    for (unsigned int i = 0; i < searchFieldLen; i++) {
+        for (unsigned int j = 0; j < searchFieldLen; j++) {
+            salad[i][j] = EMPTY_CHAR;
+        }
+    }
+
+    // 2. Alle Wörter durchlaufen
+    for (unsigned int i = 0; i < wordCount; i++) {
+
+        size_t wordLen = strlen(words[i]);
+
+        // Leere oder zu lange Wörter überspringen
+        if (wordLen == 0 || wordLen > searchFieldLen) {
+            continue;
+        }
+
+        // 3. Platzierungsversuche
+        for (int attempt = 0;
+             attempt < MAX_RAND_TRIES_PER_WORD;
+             attempt++) {
+            unsigned int row = rand() % searchFieldLen;
+            unsigned int col = rand() % searchFieldLen;
+            int direction = rand() % 2;
+            int canPlace = 1;
+
+            // 4. Horizontale Platzierung prüfen
+            if (direction == 0) {
+
+                if (col + wordLen > searchFieldLen) {
+                    continue;
+                }
+
+                for (size_t j = 0; j < wordLen; j++) {
+
+                    if (salad[row][col + j] != EMPTY_CHAR &&
+                        salad[row][col + j] != words[i][j]) {
+
+                        canPlace = 0;
+                        break;
+                        }
+                }
+            }
+
+
+            // 5. Vertikale Platzierung prüfen
-- 
2.54.0