update game.c

Start_Windows/game.c

@@ -4,6 +4,7 @@
 #include <string.h>
 #include <ctype.h>
 
+
 #define MAX_RAND_TRIES_PER_WORD 10
 #define EMPTY_CHAR 0
 
@@ -15,108 +16,111 @@
 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;
+   unsigned int attemps = 0;
+   unsigned int check_overlap = 0;
+   int zeile = 0, spalte = 0, len = 0;
    
-   // Array mit . füllen
+    //Alle Felder mit ? befüllen
-   for (int r = 0; r < searchFieldLen; r++){
+   for(int m = 0; m < searchFieldLen; m++) //m Zeilen
-      for(int s = 0; s < searchFieldLen; s++){
+   {
-         salad[r][s] = '.';
+      for(int n = 0; n < searchFieldLen; n++) //n Spalte
+      {
+         salad[m][n] = '?';
       }
    }
    
-   // -> erst wenn die ganze Länge des Wortes frei ist, array hinzufügen
+   //Prüfen ob Wort in Array geschrieben darf
-   // MAX Versuche das Wort zu platzieren == 10 
+   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
          
-   // Wörter in salad einsortieren
+         // zufälliger Startpunkt, Startkoordinaten
-   for (int num_words = 0; num_words < wordCount; num_words++){
+         if (direction == 0)  // 0 = VERTIKAL
+         {
+             zeile = rand() % searchFieldLen; 
+             spalte = rand() % searchFieldLen;
+         }
 
-      int laenge = strlen(words[num_words]);
+         if (direction == 1)  // 1 = HORIZONTAL
+         {
+            zeile = rand() % searchFieldLen; 
+            spalte = rand() % searchFieldLen;
+         }
 
-      // muss noch prüfen, ob in der Zeile schon was ist
+         for(int i = 0; i < len; i++)
-      // 1 ist horizontal, 0 ist vertikal
+         {
-      // isalpha == 0 -> kein Buchstabe
+            if (direction == 0)  // 0 = VERTIKAL
-
+            {
-      for(int versuch = 0; versuch < MAX_RAND_TRIES_PER_WORD; versuch++){
+               //Prüfe ob Feld bereits belegt
-         int richtung = rand()% 2;
+               if (salad[zeile+i][spalte] != '?') 
-         int belegt = 0;
+               {
-
+                  check_overlap = 1; // 1 = Überlappung
-         // 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;
                }
-            }
-            // 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];
 
+               //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++;
+                  }
                }
-               placedWords++;
-               break;
             }
-         }
-         // vertikale Eingabe
-         else if (richtung == 0){
 
-            int zeile = rand()% (searchFieldLen - laenge +1);
+            if (direction == 1)  // 1 = HORZIZONTAL
-            int spalte = rand()% searchFieldLen;
+            {
-
+               //Prüfe ob Feld bereits belegt
-            //prüft, ob die herausgesuchte Zeile noch frei ist
+               if (salad[zeile][spalte+i] != '?') 
-            for (int n = zeile; n < zeile + laenge; n++){
+               {
-               if(salad[n][spalte] != '.'){
+                  check_overlap = 1; // 1 = Überlappung
-                  belegt = 1;
                   break;
                }
-            }
-            // 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];
 
+               //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++;
+                  }
                }
-               placedWords++;
-               break;
             }  
          }
-         else{
-            break;
-         }
-      }
-
-   }
-
-   // fügt zufällige Buchstaben ein
-   for(int l = 0; l < searchFieldLen; l++){
-      for(int m = 0; m < searchFieldLen; m++ ){
-         if(isalpha(salad[l][m]) == 0 ){
-            // zufällige Buchstaben erzeugen
-            char alphabet [] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
-            int laenge = strlen(alphabet);
-            int zufallszahl = rand()% laenge;
-            char zufallsbuchstabe = alphabet[zufallszahl];
-            // zufällige Buchstaben einfügen
-            salad[l][m] = zufallsbuchstabe; 
-         }
       }
    }
-   
+   return placedWords; //platzierte Wörter zurückgeben
-   return placedWords;
 }
 
+
+
+
 // 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 p = 0; p < searchFieldLen; p++)
-      for(int q = 0; q < searchFieldLen; q++){
+   {
+      for(int q = 0; q < searchFieldLen; q++)
+      {
          printf("%c", salad[p][q]);
       }
       printf("\n");

Start_Windows/input.c

@@ -8,28 +8,37 @@
 // 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
+    // MAX_WORD_LEN 100
-    int counter = 0;    //Zähler für Anzahl eingelesener Wörter
+    // MAX_LINE_LEN 1024
-    int i;
+    // *file ist Datei
+    // words ist Array
+    // MAX_WORD_LEN ist maximale Wortlänge
+    // maxWordCount ist maximale Anzahl an Wörtern
+    char puffer[MAX_LINE_LEN];
+    int counter = 0;
 
     while(fgets(puffer, MAX_LINE_LEN-1, file) != NULL && counter < maxWordCount)
     {
-        char *word_parts = strtok(puffer, ",;\n\t/. "); //Wörter aufteilen
+        char *parts = strtok(puffer, ",;\n\t/. ");
 
-        while(word_parts != NULL && counter < maxWordCount)
+        while(parts != NULL && counter < maxWordCount)
         {
-            // Kopiere das Wort  in words-Array
+            //strncpy(words[counter][MAX_WORD_LEN], puffer, MAX_LINE_LEN-1);
-            strncpy(words[counter], word_parts, MAX_WORD_LEN - 1);
+            //words[counter][MAX_WORD_LEN-1] = "\0";
-            words[counter][MAX_WORD_LEN - 1] = '\0';
+            //Großbuchstaben 
-
+            for(int i = 0; i < MAX_WORD_LEN -1 && parts[i] != '\0'; i++)
-            // Alles in Großbuchstaben umwandeln
+                {
-            for(i = 0; words[counter][i] != '\0'; i++)
+                words[counter][i] = toupper(parts[i]);
-            {
+                words[counter][i] = '\0';
-                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
         }
+        counter++; // Wort eingelesen -> Wortzähler erhöhen
+        parts = strtok(NULL, ",;\n\t/. ");
+        
     }
     return counter;
 }
+
+
+
+//TODO: Wörter auf Zahlen, Umlaute überprüfen -> ändern

Start_Windows/main.c

@@ -1,62 +1,99 @@
-#include <stdlib.h>
-#include <stdio.h>
-#include "input.h"
 #include "game.h"
-#include "graphicalGame.h"
+#include <time.h>
+#include <stdlib.h>
+#include <string.h>
 
-#define MAX_NUMBER_OF_WORDS 100
+#define MAX_RAND_TRIES_PER_WORD 10
-#define SALAD_SIZE 20
+#define EMPTY_CHAR 0
 
-int main(int argc, char *argv[])
-{
-    int exitCode = EXIT_SUCCESS;
 
-    // Check if the correct number of arguments is provided
-    if(argc != 2)
-    {
-        fprintf(stderr, "Usage: %s <path to file with search words>\n", argv[0]);
-        exitCode = EXIT_FAILURE;
-    }
-    else
-    {
-        char words[MAX_NUMBER_OF_WORDS][MAX_WORD_LEN]; // Array to hold the words to be used in the game
-        unsigned int wordCount = 0;
 
-        FILE *file = fopen(argv[1], "r");
+//TODO: Spiellogik implementieren:
+/* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
+   * restliche Felder mit zufälligen Buchstaben füllen */
 
-        if(file != NULL)
+// 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) {
-            unsigned int placedWords = 0;
+   int addedWords = 0;
-            char wordSalad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN]; // 2D array to store the word salad
+   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;
 
-            // Read words from file and store in 'words' array
+   for (int i = 0; i < searchFieldLen; i++) {
-            wordCount = readWords(file, words, MAX_NUMBER_OF_WORDS);
+      for (int j = 0; j < searchFieldLen; j++) {
-            fclose(file);
+         salad[i][j] = EMPTY_CHAR; //Füllen des gesamten Arrays mit Nullen
+      }
+   }
+   for (int i=0; i < wordCount; i++) {
 
-            // Create the word salad by placing words into grid
+      wordLength = strlen(words[i]);
-            placedWords = createWordSalad(wordSalad, SALAD_SIZE, words, wordCount);
 
-            // TODO:
+      while (attempts <= MAX_RAND_TRIES_PER_WORD && added != 1) {
-            // Check if all words were successfully placed
+         int direction = rand() % 2;// 0 Horizontal, 1 Vertikal
-            // Start the game if successful
+         if (direction == 0) {
-            // error message if some words couldn't be placed
+            int collumn = rand() % searchFieldLen;
-            if (placedWords == wordCount){
+            int row = rand() % searchFieldLen;
-                startGame(wordSalad,SALAD_SIZE,words, wordCount,750);
+            for (int j = 0; j < wordLength; j++)
-            }
-            else
             {
-                printf("Error. The words couldn't be placed.\n");
+               if (salad[row][collumn+j] != EMPTY_CHAR) {space = 0; break;}
-                return -1;
+               //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++;
 
-        }
+         }
-        else
+         }
-        {
+         else if (direction == 1) {// Vertikal funktioniert analog zu horizontal
-            // Print error message if file couldn't be opened
+            int collumn = rand() % searchFieldLen;
-            fprintf(stderr, "Could not open file %s for reading ...\n", argv[1]);
+            int row = rand() % searchFieldLen;
-            exitCode = EXIT_FAILURE;
+            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;
 
-    return exitCode;
+   }
+   for (int i = 0; i < searchFieldLen; i++) {
+      for (int j = 0; j < searchFieldLen; j++) {
+         if (salad[i][j] == EMPTY_CHAR)
+         {
+            salad[i][j] = rand()%('Z'-'A'+1)+'A';//Alle Felder, die noch nicht befüllt sind, werden zufällig befüllt
+
+         }
+
+      }
+   }
+   return addedWords;
+}
+
+// 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 j = 0; j < searchFieldLen; j++)
+      {
+         printf("%c", salad[i][j]);//Ausgabe des Arrays auf die Konsole
+      }
+   }
 }

Start_Windows/makefile

@@ -47,3 +47,4 @@ clean:
 
 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)
+

Start_Windows/testwords_delims.txt

@@ -1 +0,0 @@
-Hund,Katze; Maus

Start_Windows/testwords_simple.txt

@@ -1,3 +0,0 @@
-Apfel
-Banane
-Kiwi