Start_Windows/game.c

@@ -2,7 +2,7 @@
 #include <time.h>
 #include <stdlib.h>
 #include <string.h>
-#include <ctype.h>
+
 
 #define MAX_RAND_TRIES_PER_WORD 10
 #define EMPTY_CHAR 0
@@ -15,83 +15,88 @@
 int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount)
 {
    srand(time(NULL));
-   int placedWords = 0;
 
-   // Array mit . füllen
-   for (int r = 0; r < searchFieldLen; r++){
-      for(int s = 0; s < searchFieldLen; s++){
-         salad[r][s] = '.';
+   int placedWords = 0;
+   unsigned int tries = 0;
+   unsigned int check_direction = 0, check_overlap = 0;
+   int zeile = 0, spalte = 0, len = 0;
+   
+    //1. Schritt: Alle Felder mit 0 befüllen
+   for(int m = 0; m < searchFieldLen; m++) //m Zeilen
+   {
+      for(int n = 0; n < searchFieldLen; n++) //n Spalte
+      {
+         salad[m][n] = 0;
       }
    }
    
-   // -> erst wenn die ganze Länge des Wortes frei ist, array hinzufügen
-   // MAX Versuche das Wort zu platzieren == 10 
+   // 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
+   {
+      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)
 
-   // Wörter in salad einsortieren
-   for (int num_words = 0; num_words < wordCount; num_words++){
+      while(tries < MAX_RAND_TRIES_PER_WORD)
+      {
+         // zufällige Richtung auswählen
+         int direction = rand() % 2;   // 0 = VERTIKAL, 1 = HORIZONTAL
          
-      int laenge = strlen(words[num_words]);
+         // zufälliger Startpunkt, Startkoordinaten
+         if (direction == 0)  // 0 = VERTIKAL -> Spalte egal
+         {
+             zeile = rand() % (searchFieldLen - len); 
+             spalte = rand() % (searchFieldLen);
+             check_direction = 1;
+         }
 
-      // muss noch prüfen, ob in der Zeile schon was ist
-      // 1 ist horizontal, 0 ist vertikal
-      // isalpha == 0 -> kein Buchstabe
+         if (direction == 1)  // 1 = HORIZONTAL -> Zeile egal
+         {
+            zeile = rand() % (searchFieldLen); 
+            spalte = rand() % (searchFieldLen - len);
+            check_direction = 1;
+         }
          
-      for(int versuch = 0; versuch < MAX_RAND_TRIES_PER_WORD; versuch++){
-         int richtung = rand()% 2;
-         int belegt = 0;
-
-         // horizontale Eingabe
-         if (richtung == 1){
-            int zeile = rand()% searchFieldLen;
-            int spalte = rand()% (searchFieldLen- laenge +1);
-            
-            //prüft, ob die herausgesuchte Zeile noch frei ist
-            // belegt == 1 -> Zeile nicht frei
-            for (int o = spalte; o < spalte + laenge; o++){
-               if(salad[zeile][o] != '.'){
-                  belegt = 1;
-                  break;
-               }
+         //Prüfen auf Überlappung      ----------> Logikfehler
+         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;
             }
-            // setzt in das Array ein, wenn frei oder erhöht die Versuchsanzahl
-            if (belegt == 0){
-               for(int k = 0; k < laenge; k++){  
-                  salad[zeile][spalte + k] = words[num_words][k];
-                  
-               }
-               placedWords++;
+            else if (direction == 1)   // 1 = HORIZONTAL
+            {
+               if (words[num_words][i_overlap] == salad[zeile + i_overlap][spalte]);
+               check_overlap = 1;
+            }
+            if(check_overlap == 0)
+            {
+               tries++;
                break;
             }
          }
-         // vertikale Eingabe
-         else if (richtung == 0){
 
-            int zeile = rand()% (searchFieldLen - laenge +1);
-            int spalte = rand()% searchFieldLen;
+         //3. Schritt: Wort in Wortsalat schreiben
+         if(check_direction == 1 && check_overlap == 1 && tries < MAX_RAND_TRIES_PER_WORD)
+            {
+               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];
+                  placedWords++;
+                  }
 
-            //prüft, ob die herausgesuchte Zeile noch frei ist
-            for (int n = zeile; n < zeile + laenge; n++){
-               if(salad[n][spalte] != '.'){
-                  belegt = 1;
-                  break;
+                  if (direction == 1)  // 1 = HORIZONTAL 
+                  {
+                  salad[zeile][spalte + i_set] = words[num_words][i_set];
+                  placedWords++;
+                  }
                }
             }
-            // setzt in das Array ein, wenn frei oder erhöht die Versuchsanzahl
-            if (belegt == 0){
-               for(int j = 0; j < laenge; j++){
-                  salad[zeile + j][spalte] = words[num_words][j];
-                  
-               }
-               placedWords++;
-               break;
-            }          
-         }
-         else{
-            break;
-         }
       }
-
    }
 
    // fügt zufällige Buchstaben ein
@@ -99,7 +104,7 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
       for(int m = 0; m < searchFieldLen; m++ ){
          if(isalpha(salad[l][m]) == 0 ){
             // zufällige Buchstaben erzeugen
-            char alphabet [] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
+            char alphabet [] = "abcdefghijklmnopqrstuvwxyz";
             int laenge = strlen(alphabet);
             int zufallszahl = rand()% laenge;
             char zufallsbuchstabe = alphabet[zufallszahl];
@@ -109,14 +114,16 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
       }
    } 
 
-   return 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 p = 0; p < searchFieldLen; p++){
-      for(int q = 0; q < searchFieldLen; q++){
+   for(int p = 0; p < searchFieldLen; p++)
+   {
+      for(int q = 0; q < searchFieldLen; q++)
+      {
          printf("%c", salad[p][q]);
       }
       printf("\n");

Start_Windows/input.c

@@ -8,6 +8,7 @@
 // Read words from file and store in 'words' array
 int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
 {
+  
     char puffer[MAX_LINE_LEN];  //Array für eingelesene Zeile
     int counter = 0;    //Zähler für Anzahl eingelesener Wörter
     int i;
@@ -18,18 +19,14 @@ int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
 
         while(word_parts != NULL && counter < maxWordCount)
         {
-            // Kopiere das Wort  in words-Array
-            strncpy(words[counter], word_parts, MAX_WORD_LEN - 1);
-            words[counter][MAX_WORD_LEN - 1] = '\0';
-
-            // Alles in Großbuchstaben umwandeln
-            for(i = 0; words[counter][i] != '\0'; i++)
-            {
-                words[counter][i] = toupper(words[counter][i]);
-            }
-                counter++; // Wort eingelesen, Wortzähler erhöhen
-                word_parts = strtok(NULL, ",;\n\t/. "); //NULL für Zeiger angeben
+            for(i = 0; i < MAX_WORD_LEN -1 && word_parts[i] != '\0'; i++)
+                {
+                words[counter][i] = toupper(word_parts[i]);  //Großbuchstaben erzeugen
+                }
+                words[counter][i] = '\0';   //Stringdefinition vervollständigen
         }
+        counter++; // Wort eingelesen, Wortzähler erhöhen
+        word_parts = strtok(NULL, ",;\n\t/. "); //NULL für Zeiger angeben
     }
     return counter;
 }

Start_Windows/makefile

@@ -33,7 +33,7 @@ graphicalGame.o: graphicalGame.c
 # --------------------------
 # Unit Tests
 # --------------------------
-TEST_BIN = runTests2
+TEST_BIN = runTests
 
 test: input.o game.o unit_tests.c
 	$(CC) $(CFLAGS) -I$(unityfolder) -o $(TEST_BIN) input.o game.o unit_tests.c $(BINARIES)/libunity.a
@@ -45,6 +45,5 @@ clean:
 	del /f *.o *.exe
 #hier eigene wordsalad kopieren, library rauslassen
 
-wordsalad_myversion: main.o input.o game.o graphicalGame.o
-	$(CC) $(CFLAGS) -o wordsalad main.o input.o game.o graphicalGame.o $(BINARIES)/libraylib.a $(LDFLAGS)
-
+wordsalad_myversion: main.o input.o game.o graphicalGame.o $(BINARIES)/libwordsalad.a
+	$(CC) $(CFLAGS) -o wordsalad_myversion main.o input.o game.o graphicalGame.o $(BINARIES)/libwordsalad.a $(LDFLAGS)