Alle Wörter werden erfolgreich in den Wortsalat gepackt und der Salat kann über die Console ausgegeben werden. Es müssen nur noch alle leeren '#' Felder mit zufälligen Buchstaben gefüllt werden. Aber das wird am ende Gemacht wenn alles passt um einfacher zu schauen was klappt

Start_Linux/main.c

@@ -40,7 +40,7 @@ int main(int argc, char *argv[])
             // Check if all words were successfully placed
             // Start the game if successful
             // error message if some words couldn't be placed
-
+            printf("HAllo");
         }
         else
         {

Start_Windows/game.c

@@ -2,6 +2,8 @@
 #include <time.h>
 #include <stdlib.h>
 #include <string.h>
+#include <math.h>
+
 
 #define MAX_RAND_TRIES_PER_WORD 10
 #define EMPTY_CHAR 0
@@ -10,14 +12,87 @@
 /* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
    * restliche Felder mit zufälligen Buchstaben füllen */
 
+
+int checkforOverlap(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], short x, short y, short richtung, const char wort[])
+{
+   for(size_t i = 0 ; i < strlen(wort); i++ )
+   {
+      short xoffset = (richtung) ? i : 0;
+      short yoffset = (richtung) ? 0 : i;
+      if (!(salad[x+xoffset][y+yoffset]=='#' || salad[x+xoffset][y+yoffset]==wort[i]))
+      {
+         return(-1);
+      }
+   }
+   return(1);
+}
 // 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)
 {
+   for(short i = 0; i < searchFieldLen; i++) 
+   {
+    for(short j = 0; j < searchFieldLen; j++) 
+    {
+        salad[i][j] = '#';
+    }
+   }
+   srand(time(NULL));
+   for(short i = wordCount;i>0;i--)
+   {
+      size_t platzbedarf = strlen(words[i-1]);
+      if (platzbedarf > searchFieldLen)
+      {
+         printf("%s konnte nicht eingefuegt werden da es groesser als das Feld ist\n",words[i-1]);
+         continue;
+      }
+      short x,y,waagrecht;
+      int zuoft = enoughTries(searchFieldLen,0.99);
+      int versuche = 0;
+      do 
+      {
+         versuche++;
+         short max = searchFieldLen - platzbedarf;
+         short position1 = rand() % (max +1);
+         short position2 = rand() % (searchFieldLen);
+         waagrecht = rand()%2;
+         x = (waagrecht) ? position1:position2;
+         y = (waagrecht) ? position2:position1;
+
+
+      }while(checkforOverlap(salad,x,y,waagrecht,words[i-1])!=1 && versuche<=zuoft);
+      if(versuche > zuoft)
+      {
+         printf("%s passt nicht mehr ins Gitter\n",words[i-1]);
+         continue;
+      }
+      for(size_t k = 0 ; k < strlen(words[i-1]); k++ )
+      {
+         short xoffset = (waagrecht) ? k : 0;
+         short yoffset = (waagrecht) ? 0 : k;
+         salad[x+xoffset][y+yoffset]=words[i-1][k];
+      }
+      
+      
+   }
+   
 
 }
 
 // Prints the word salad to console
 void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen)
 {
-
+    for (unsigned int y = 0; y < searchFieldLen; y++) {
+        for (unsigned int x = 0; x < searchFieldLen; x++) {
+            printf("%c ", salad[x][y]); // oder printf("%c", salad[x][y]); ohne Leerzeichen
+        }
+        printf("\n"); // neue Zeile nach jeder Zeile
+    }
 }
+
+int enoughTries(double feldgroesse, double sicherheit) {
+    double moeglichkeiten = feldgroesse * feldgroesse;                 // Anzahl der Möglichkeiten
+    double c = -log(-log(sicherheit));         // Zusatzterm aus Zielwahrscheinlichkeit
+    double versuche = moeglichkeiten * (log(moeglichkeiten) + c);      // Coupon-Collector-Formel
+    return (int)ceil(versuche);
+}
+

Start_Windows/game.h

@@ -4,8 +4,8 @@
 #include "input.h"
 
 #define MAX_SEARCH_FIELD_LEN 100
-
+int checkforOverlap(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], short x, short y, short richtung, const char wort[]);
 int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount);
 void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen);
-
+int enoughTries(double feldgroesse, double sicherheit);
 #endif

Start_Windows/input.c

@@ -8,5 +8,22 @@
 // Read words from file and store in 'words' array
 int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
 {
+    //Erstellt Pointer auf textdokument
+    FILE *textdokument = fopen(file, "r");
+    if (textdokument == NULL) {
+        printf("Datei konnte nicht geoffnet werden");
+    }
+    // 2D char Array um wörter zu speichern
+    char word[MAX_WORD_LEN];
+    unsigned int count = 0;
+    while (fscanf(textdokument, "%s", word) != EOF && count < maxWordCount) {
+        // Kopiere das gelesene Wort in das 2D-Array
+        strncpy(words[count], word, MAX_WORD_LEN - 1);
+        words[count][MAX_WORD_LEN - 1] = '\0'; // Sicherstellen, dass der String nullterminiert ist
+        count++;
+    }
+    fclose(textdokument);
+    return count;
+    
 
 }

Start_Windows/main.c

@@ -9,7 +9,24 @@
 
 int main(int argc, char *argv[])
 {
-    int exitCode = EXIT_SUCCESS;
+    /*char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN];
+    char words[MAX_NUMBER_OF_WORDS][100] = 
+    {
+    "TESTN",
+    "KATZE",
+    "ENTE",
+    "BEERE",
+    "FEE",
+    "KLEE",
+    "Feheler",
+    "SEE",
+    };
+    int wordCount = 8;
+    createWordSalad(salad,5, words,wordCount);
+    showWordSalad(salad,5);
+   
+    */
+     int exitCode = EXIT_SUCCESS;
 
     // Check if the correct number of arguments is provided
     if(argc != 2)
@@ -51,4 +68,5 @@ int main(int argc, char *argv[])
     }
 
     return exitCode;
+    
 }