From b2118b4c24890a4bc4ba57db272be89bf96cfa88 Mon Sep 17 00:00:00 2001
From: maxgrf <r9ky2wmtjf@privaterelay.appleid.com>
Date: Wed, 5 Nov 2025 22:38:42 +0100
Subject: [PATCH] game.c, createWordSalad finished, not tested

---
 Start_Windows/game.c | 113 +++++++++++++++++++++++++++----------------
 Start_Windows/main.c |   2 +
 2 files changed, 72 insertions(+), 43 deletions(-)

diff --git a/Start_Windows/game.c b/Start_Windows/game.c
index 727fb98..63bc37f 100644
--- a/Start_Windows/game.c
+++ b/Start_Windows/game.c
@@ -13,74 +13,101 @@
 // 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)
 {
-   /*
-   wordSalad:  char wordSalad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN] -> bereits definiert
-   searchFieldLen: SALAD_SIZE = 20
-   words: words_array
-   wordcount: Anzahl der eingelesen Wörter
+   srand(time(NULL));
 
-   */
-
-   /*
-   // 1. Schritt: Alle Felder mit zufälligen Zahlen befüllen
-   srand(time(NULL)); //Seed zufällig ändern
+   //1. Schritt: Alle Felder mit 0 befüllen
    int size_word;
-   int placed_words;
+   int placed_words = 0;
+   unsigned int succesfully_placed = 0;
+   unsigned int tries = 0;
+   unsigned int check_direction = 0, check_overlap = 0;
+   int zeile, spalte;
    
    for(int m = 0; m < searchFieldLen; m++) //m Zeilen
    {
       for(int n = 0; n < searchFieldLen; n++) //n Spalte
       {
-         salad[m][n] = 'A' + rand() % 26; //ASCII-Form
+         salad[m][n] = 0;
       }
    }
    
-   */
-   // 2. Schritt: Wörter in das Array überschreiben
-
-   for(int i = 0; i < wordCount && i < searchFieldLen; i++)   //eingelesen Wörter zählen + Länge des Feldes nicht überschreiten
+   // 2. Schritt: Prüfen ob Wort in Array geschrieben darf
+   for(int num_words = 0; num_words < wordCount && num_words < searchFieldLen; num_words++)   //eingelesen Wörter zählen
    {
-      size_t len = strlen(words[i]); //Größe des Wortes ermitteln
+      size_t len = strlen(words[num_words]); //Größe des Wortes ermitteln
 
       if (len < searchFieldLen) 
-         return -1; //ERROR, falls Wort größer als Größe des Feldes, unnötig, da bei worteingabe bereitsüberprüft
-      
-      unsigned int succesfully_placed = 0;
-      unsigned int tries = 0;
+         return -1; //ERROR, falls Wort größer als Größe des Feldes (unnötig, da bei worteingabe bereits überprüft)
 
       while(succesfully_placed == 0 && tries < MAX_RAND_TRIES_PER_WORD)
       {
-         // zufälliger Startpunkt
-         int row = rand() % searchFieldLen; // Reihe
-         int col = rand() % searchFieldLen; // Spalte
-
          // zufällige Richtung auswählen
          int direction = rand() % 2;   // 0 = VERTIKAL, 1 = HORIZONTAL
          
-         // Prüfen der Länge in Richtung, sodass Feld nicht überschritten
-         int fitsin = 1;
-
-         for(int t = 0; t < len; t++)
+         // zufälliger Startpunkt, Startkoordinaten
+         for(int i = 0; i < wordCount; i++)
          {
-            if(direction = 0)
-
-           
-         }
-
-         // Prüfen, ob bereits buchstaben in dem Feld sich befinden, bzw. der Buchstabe mit dem anderen übereinstimmt
-         
-
-
-         if(xxx)
+            if (direction == 0)  // 0 = VERTIKAL -> Spalte egal
             {
-               succesfully_placed = 1; // erfolgreich eingefügt
+               for(int j = 0; j < len; j++)
+               {
+               zeile = rand() % (searchFieldLen - len); 
+               spalte = rand() % (searchFieldLen);
+               salad[zeile][spalte] = words[j];
+               check_direction = 1;
+               }
             }
 
+            if (direction == 1)  // 1 = HORIZONTAL -> Zeile egal
+            {
+               for(int k = 0; k < len; k++)
+               {
+               int zeile = rand() % (searchFieldLen); 
+               int spalte = rand() % (searchFieldLen - len);
+               salad[zeile][spalte] = words[k];
+               check_direction = 1;
+               }
+            }
+         }
+         
+         //Prüfen auf Überlappung
+         for(int i_overlap = 0; i_overlap < len; i_overlap++)
+         {
+            if (direction == 0)  // 0 = VERTIKAL
+            {
+               if (words[num_words][i_overlap] == salad[zeile][spalte + i_overlap]);
+               check_overlap = 1;
+            }
+            else if (direction == 1)   // 1 = HORIZONTAL
+            {
+               if (words[num_words][i_overlap] == salad[zeile + i_overlap][spalte]);
+               check_overlap = 1;
+            }
+            if(check_overlap == 0)
+               break;
+         }
+
+         //3. Schritt: Wort in Wortsalat schreiben
+         if(check_direction == 1 && check_overlap == 1)
+            {
+               for(int i_set = 0; i_set < len; i_set++)
+               {
+                  if (direction == 0)  // 0 = VERTIKAL
+                  {
+                  salad[zeile + i_set][spalte] = words[num_words][i_set];
+                  placed_words++;
+                  }
+
+                  if (direction == 1)  // 1 = HORIZONTAL 
+                  {
+                  salad[zeile][spalte + i_set] = words[num_words][i_set];
+                  placed_words++;
+                  }
+               }
+            }
       }
-
-      return placedWords;
+      return placed_words; //platzierte Wörter zurückgeben
    }
-
 }
 
 // Prints the word salad to console
diff --git a/Start_Windows/main.c b/Start_Windows/main.c
index 03da755..a1d4f24 100644
--- a/Start_Windows/main.c
+++ b/Start_Windows/main.c
@@ -41,6 +41,8 @@ int main(int argc, char *argv[])
             // Start the game if successful
             // error message if some words couldn't be placed
 
+            // wordcount mit placedwords vergleichen
+
         }
         else
         {