test 23

Start_Windows/game.c

@@ -2,98 +2,127 @@
 #include <time.h>
 #include <stdlib.h>
 #include <string.h>
+#include <ctype.h>
+
 
 #define MAX_RAND_TRIES_PER_WORD 10
 #define EMPTY_CHAR 0
 
-
-
 //TODO: Spiellogik implementieren:
 /* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
    * 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 addedWords = 0;
-   int attempts = 0; //Anzahl an Versuchen ein Wort hinzuzufügen
-   int added = 0; //0 Wort nicht hinzugefügt , 1 Wort hinzugefügt
-   int space = 1; // 0 Wort zu lang, 1 Wort passt an diese Stelle
-   unsigned long long wordLength = 0;
-
-   for (int i = 0; i < searchFieldLen; i++) {
-      for (int j = 0; j < searchFieldLen; j++) {
-         salad[i][j] = EMPTY_CHAR; //Füllen des gesamten Arrays mit Nullen
-      }
-   }
-   for (int i=0; i < wordCount; i++) {
-
-      wordLength = strlen(words[i]);
-
-      while (attempts <= MAX_RAND_TRIES_PER_WORD && added != 1) {
-         int direction = rand() % 2;// 0 Horizontal, 1 Vertikal
-         if (direction == 0) {
-            int collumn = rand() % searchFieldLen;
-            int row = rand() % searchFieldLen;
-            for (int j = 0; j < wordLength; j++)
+int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount)
 {
-               if (salad[row][collumn+j] != EMPTY_CHAR) {space = 0; break;}
-               //Prüfen ob das Wort ein bereits vorhandenes Wort überspeichern würde
-            }
-            if ((collumn + wordLength >= searchFieldLen-1) || (space == 0)) {attempts++;}
-            //Prüfen ob Wort an der Stelle (Zeile, Spalte) in das Array passt
-            else {for (int j = 0; j < wordLength; j++)
-            {
-               salad[row][collumn+j] = words[i][j]; //Einfügen des Wortes Buchstabe für Buchstabe
-            }
-            added=1;
-            addedWords++;
+   srand(time(NULL));
 
-         }
-         }
-         else if (direction == 1) {// Vertikal funktioniert analog zu horizontal
-            int collumn = rand() % searchFieldLen;
-            int row = rand() % searchFieldLen;
-            for (int j = 0; j < wordLength; j++)
-            {
-               if (salad[row+j][collumn] != EMPTY_CHAR) {space = 0; break;}
-            }
-            if ((row + wordLength >= searchFieldLen-1) || (space == 0)) {attempts++;}
-            else {
-               for (int j = 0; j < wordLength; j++)
-               {
-                  salad[row+j][collumn] = words[i][j];
-               }
-               added=1;
-               addedWords++;
-            }
-            }
-         space = 1;
-      }
-      attempts = 0;
-      added = 0;
+   int placedWords = 0;
+   unsigned int attemps = 0;
+   unsigned int check_overlap = 0;
+   int zeile = 0, spalte = 0, len = 0;
    
-   }
-   for (int i = 0; i < searchFieldLen; i++) {
-      for (int j = 0; j < searchFieldLen; j++) {
-         if (salad[i][j] == EMPTY_CHAR)
+    //Alle Felder mit ? befüllen
+   for(int m = 0; m < searchFieldLen; m++) //m Zeilen
    {
-            salad[i][j] = rand()%('Z'-'A'+1)+'A';//Alle Felder, die noch nicht befüllt sind, werden zufällig befüllt
-
+      for(int n = 0; n < searchFieldLen; n++) //n Spalte
+      {
+         salad[m][n] = '?';
+      }
    }
    
+   //Prüfen ob Wort in Array geschrieben darf
+   for(int num_words = 0; num_words < wordCount; num_words++)   //eingelesen Wörter zählen
+   {
+      len = strlen(words[num_words]); //Größe des Wortes ermitteln
+
+      while(attemps < MAX_RAND_TRIES_PER_WORD)
+      {
+         // zufällige Richtung auswählen
+         int direction = rand() % 2;   // 0 = VERTIKAL, 1 = HORIZONTAL
+         
+         // zufälliger Startpunkt, Startkoordinaten
+         if (direction == 0)  // 0 = VERTIKAL
+         {
+             zeile = rand() % searchFieldLen; 
+             spalte = rand() % searchFieldLen;
+         }
+
+         if (direction == 1)  // 1 = HORIZONTAL
+         {
+            zeile = rand() % searchFieldLen; 
+            spalte = rand() % searchFieldLen;
+         }
+
+         for(int i = 0; i < len; i++)
+         {
+            if (direction == 0)  // 0 = VERTIKAL
+            {
+               //Prüfe ob Feld bereits belegt
+               if (salad[zeile+i][spalte] != '?') 
+               {
+                  check_overlap = 1; // 1 = Überlappung
+                  break;
+               }
+
+               //Prüfe auf Groeße
+               if (spalte + len >= searchFieldLen-1 || check_overlap == 1)
+               {
+                  attemps++;
+               }
+
+               else
+               {
+                  for(int k; k < len; k++)
+                  {
+                     salad[zeile][spalte+k] = words[i][k];
+                     placedWords++;
                   }
                }
-   return addedWords;
             }
 
+            if (direction == 1)  // 1 = HORZIZONTAL
+            {
+               //Prüfe ob Feld bereits belegt
+               if (salad[zeile][spalte+i] != '?') 
+               {
+                  check_overlap = 1; // 1 = Überlappung
+                  break;
+               }
+
+               //Prüfe auf Groeße
+               if (zeile + len >= searchFieldLen-1 || check_overlap == 1)
+               {
+                  attemps++;
+               }
+
+               else
+               {
+                  for(int k; k < len; k++)
+                  {
+                     salad[zeile+k][spalte] = words[i][k];
+                     placedWords++;
+                  }
+               }
+            }  
+         }
+      }
+   }
+   return placedWords; //platzierte Wörter zurückgeben
+}
+
+
+
+
 // Prints the word salad to console
 void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen)
 {
-   for(int i = 0; i < searchFieldLen; i++)
+   for(int p = 0; p < searchFieldLen; p++)
    {
-      for(int j = 0; j < searchFieldLen; j++)
+      for(int q = 0; q < searchFieldLen; q++)
       {
-         printf("%c", salad[i][j]);//Ausgabe des Arrays auf die Konsole
-      }
+         printf("%c", salad[p][q]);
+      }
+      printf("\n");
    }
 }