seed random number

Co-authored-by: Fabrice <fabrice.reintsch@gmail.com>

.gitignore

@@ -1,12 +1,8 @@
 wordsalad_initial
-game.o
-input.o
 runTests
-main.o
-graphicalGame.o
 wordsalad
-wordsalad_initial.exe
+*.o
-runTests.exe
+*.exe
 testwords_delims.txt
 testwords_empty.txt
 testwords_simple.txt

Start_Linux/game.c

@@ -6,54 +6,117 @@
 #define MAX_RAND_TRIES_PER_WORD 10
 #define EMPTY_CHAR 0
 
-//TODO: Spiellogik implementieren:
+// TODO: Spiellogik implementieren:
 /* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
-   * restliche Felder mit zufälligen Buchstaben füllen */
+ * 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 createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, char words[][MAX_WORD_LEN], unsigned int wordCount)
 {
-   // set seed for random number generator
    srand(time(NULL));
 
-   int r, c;
+   int row, col, placedWords = 0;
 
-   //Gesamtes Feld auf 0 setzen
+   // Gesamtes Feld auf 0 setzen
-   for (r=0; r < searchFieldLen; r++) { 
+   for (row = 0; row < searchFieldLen; row++)
-      for (c=0; c < searchFieldLen; c++) {
+   {
-         salad [r][c] = EMPTY_CHAR;
+      for (col = 0; col < searchFieldLen; col++)
+      {
+         salad[row][col] = EMPTY_CHAR;
       }
    }
-   
-   //Wörter zufällig horizontal oder vertikal platzieren
-   enum Richtung {HORIZONTAL,VERTIKAL}; //0;1
-   enum Richtung dir;
-   dir = (rand() % 2 == 0) ? HORIZONTAL : VERTIKAL;
-      //Schleife, die das Setzen für alle Wörter durchführt, Zufällig horizontal(0) oder vertikal(1), an zufällige Stelle
-      //Prüfen, ob das Wort von der Länge her ins Feld passt
 
+   // Wortlänge wird für jedes Wort erfasst
+   for (int w = 0; w < wordCount; w++)
+   {
+      const char *word = words[w];
+      int wordLen = strlen(word);
+      if (wordLen == 0 || wordLen > searchFieldLen)
+      {
+         continue;
+      }
 
-   //Felder, in denen keine Wörter stehen, werden mit zufälligen Buchstaben befüllt
+      int placed = 0;
-   for (r=0; r < searchFieldLen; r++) {
+
-      for (c=0; c < searchFieldLen; c++) {
+      for (int tries = 0; tries < MAX_RAND_TRIES_PER_WORD && !placed; tries++)
-         if (salad[r][c] == EMPTY_CHAR) {
+      {
-           salad [r][c] = 'A' + (rand()% 26); 
+         int dir = (rand() % 2); // 0 oder 1 zur Festlegung von vertikal oder horizontal
+
+         row = 0;
+         col = 0;
+
+         if (dir == 0)
+         { // horizontal //Startpunkt so festlegen, dass Wort nicht aus Feld raus ragt
+            row = rand() % searchFieldLen;
+            col = rand() % (searchFieldLen - wordLen + 1);
+         }
+         else
+         { // vertikal
+            row = rand() % (searchFieldLen - wordLen + 1);
+            col = rand() % searchFieldLen;
+         }
+
+         int placeable = 1;
+         for (int i = 0; i < wordLen; i++)
+         { // Felder ab Startpunkt werden durchgegangen und gecheckt, ob Felder auf Null sind:
+            // JA =>Wort wird im nächsten Schritt platziert, NEIN => Abbruch, Neuer Startpunkt wird festgelegt
+            if ((dir == 0 && salad[row][col + i] != EMPTY_CHAR) || (dir == 1 && salad[row + i][col] != EMPTY_CHAR))
+            {
+               placeable = 0;
+               break;
+            }
+         }
+
+         if (placeable)
+         { // wenn es keine Überschneidungen gibt, wird Wort platziert
+            for (int i = 0; i < wordLen; i++)
+            {
+               if (dir == 0)
+               {
+                  salad[row][col + i] = word[i];
+               }
+               else
+               {
+                  salad[row + i][col] = word[i];
+               }
+            }
+
+            // copy actually placed words to the front of the array
+            // it's safe to use strcpy here
+            strcpy(words[placedWords], word);
+
+            placed = 1;
+            placedWords++;
          }
       }
    }
 
-   return 0;
+   // Felder, in denen keine Buchstaben stehen, werden mit zufälligen Buchstaben befüllt
+   for (row = 0; row < searchFieldLen; row++)
+   {
+      for (col = 0; col < searchFieldLen; col++)
+      {
+         if (salad[row][col] == EMPTY_CHAR)
+         {
+            salad[row][col] = 'A' + (rand() % 26);
+         }
+      }
+   }
+   // return "Anzahl platzierter Wörter", wird in Main dann mit "soll" verglichen
+   return placedWords;
 }
 
 // Prints the word salad to console
 void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen)
 {
-   int r, c;
+   int row, col;
 
-   //Ausgabe des gesamten Feldes
+   // Ausgabe des gesamten Feldes
-   for (r=0; r < searchFieldLen; r++) {
+   for (row = 0; row < searchFieldLen; row++)
-      for (c=0; c < searchFieldLen; c++) {
+   {
-         printf("%c ", salad[r][c]);
+      for (col = 0; col < searchFieldLen; col++)
+      {
+         printf("%c ", salad[row][col]);
       }
       printf("\n");
    }

Start_Linux/game.h

@@ -5,7 +5,7 @@
 
 #define MAX_SEARCH_FIELD_LEN 100
 
-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 createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, char words[][MAX_WORD_LEN], unsigned int wordCount);
 void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen);
 
 #endif

Start_Linux/main.c

@@ -6,6 +6,7 @@
 
 #define MAX_NUMBER_OF_WORDS 100
 #define SALAD_SIZE 20
+#define WINDOW_WIDTH 800
 
 int main(int argc, char *argv[])
 {
@@ -37,17 +38,23 @@ int main(int argc, char *argv[])
             placedWords = createWordSalad(wordSalad, SALAD_SIZE, words, wordCount);
 
             // Check if all words were successfully placed
-            // Start the game if successful
             // error message if some words couldn't be placed
-
             if (placedWords < wordCount)
             {
-                fprintf(stderr, "some words couldn't be placed\n");
+                int notPlacedNum = wordCount - placedWords;
-                exitCode = EXIT_FAILURE;
+                fprintf(stderr, "%d word(s) couldn't be placed\n", notPlacedNum);
             }
 
-            // TODO:
+            // Start game if at least 1 word was successfully placed
-            // Start the game if successful
+            if (placedWords > 0)
+            {
+                startGame(wordSalad, SALAD_SIZE, words, placedWords, WINDOW_WIDTH);
+            }
+            else
+            {
+                fprintf(stderr, "no word could be placed");
+                exitCode = EXIT_FAILURE;
+            }
         }
         else
         {

Start_Windows/game.c

@@ -6,54 +6,117 @@
 #define MAX_RAND_TRIES_PER_WORD 10
 #define EMPTY_CHAR 0
 
-//TODO: Spiellogik implementieren:
+// TODO: Spiellogik implementieren:
 /* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
-   * restliche Felder mit zufälligen Buchstaben füllen */
+ * 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 createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, char words[][MAX_WORD_LEN], unsigned int wordCount)
 {
-   // set seed for random number generator
    srand(time(NULL));
 
-   int r, c, placedWords=0;
+   int row, col, placedWords = 0;
 
-   //Gesamtes Feld auf 0 setzen, am besten in eigene Fkt, dann aber extra Tests dafür erstellen
+   // Gesamtes Feld auf 0 setzen
-   for (r=0; r < searchFieldLen; r++) { 
+   for (row = 0; row < searchFieldLen; row++)
-      for (c=0; c < searchFieldLen; c++) {
+   {
-         salad [r][c] = EMPTY_CHAR;
+      for (col = 0; col < searchFieldLen; col++)
+      {
+         salad[row][col] = EMPTY_CHAR;
       }
    }
-   
-   //Wörter zufällig horizontal oder vertikal platzieren
-   enum Richtung {HORIZONTAL,VERTIKAL}; //0;1
-   enum Richtung dir;
-   dir = (rand() % 2 == 0) ? HORIZONTAL : VERTIKAL;
-      //Schleife, die das Setzen für alle Wörter durchführt, Zufällig horizontal(0) oder vertikal(1), an zufällige Stelle
-      //Prüfen, ob das Wort von der Länge her ins Feld passt
-   
 
-   //Felder, in denen keine Wörter stehen, werden mit zufälligen Buchstaben befüllt, am besten in eigene Fkt, dann aber extra Tests dafür erstellen
+   // Wortlänge wird für jedes Wort erfasst
-   for (r=0; r < searchFieldLen; r++) {
+   for (int w = 0; w < wordCount; w++)
-      for (c=0; c < searchFieldLen; c++) {
+   {
-         if (salad[r][c] == EMPTY_CHAR) {
+      const char *word = words[w];
-           salad [r][c] = 'A' + (rand()% 26); 
+      int wordLen = strlen(word);
+      if (wordLen == 0 || wordLen > searchFieldLen)
+      {
+         continue;
+      }
+
+      int placed = 0;
+
+      for (int tries = 0; tries < MAX_RAND_TRIES_PER_WORD && !placed; tries++)
+      {
+         int dir = (rand() % 2); // 0 oder 1 zur Festlegung von vertikal oder horizontal
+
+         row = 0;
+         col = 0;
+
+         if (dir == 0)
+         { // horizontal //Startpunkt so festlegen, dass Wort nicht aus Feld raus ragt
+            row = rand() % searchFieldLen;
+            col = rand() % (searchFieldLen - wordLen + 1);
+         }
+         else
+         { // vertikal
+            row = rand() % (searchFieldLen - wordLen + 1);
+            col = rand() % searchFieldLen;
+         }
+
+         int placeable = 1;
+         for (int i = 0; i < wordLen; i++)
+         { // Felder ab Startpunkt werden durchgegangen und gecheckt, ob Felder auf Null sind:
+            // JA =>Wort wird im nächsten Schritt platziert, NEIN => Abbruch, Neuer Startpunkt wird festgelegt
+            if ((dir == 0 && salad[row][col + i] != EMPTY_CHAR) || (dir == 1 && salad[row + i][col] != EMPTY_CHAR))
+            {
+               placeable = 0;
+               break;
+            }
+         }
+
+         if (placeable)
+         { // wenn es keine Überschneidungen gibt, wird Wort platziert
+            for (int i = 0; i < wordLen; i++)
+            {
+               if (dir == 0)
+               {
+                  salad[row][col + i] = word[i];
+               }
+               else
+               {
+                  salad[row + i][col] = word[i];
+               }
+            }
+
+            // copy actually placed words to the front of the array
+            // it's safe to use strcpy here
+            strcpy(words[placedWords], word);
+
+            placed = 1;
+            placedWords++;
          }
       }
    }
-   //return "Anzahl platzierter Wörter", wird in Main dann mit soll verglichen
+
+   // Felder, in denen keine Buchstaben stehen, werden mit zufälligen Buchstaben befüllt
+   for (row = 0; row < searchFieldLen; row++)
+   {
+      for (col = 0; col < searchFieldLen; col++)
+      {
+         if (salad[row][col] == EMPTY_CHAR)
+         {
+            salad[row][col] = 'A' + (rand() % 26);
+         }
+      }
+   }
+   // return "Anzahl platzierter Wörter", wird in Main dann mit "soll" verglichen
    return placedWords;
 }
 
 // Prints the word salad to console
 void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen)
 {
-   int r, c;
+   int row, col;
 
-   //Ausgabe des gesamten Feldes
+   // Ausgabe des gesamten Feldes
-   for (r=0; r < searchFieldLen; r++) {
+   for (row = 0; row < searchFieldLen; row++)
-      for (c=0; c < searchFieldLen; c++) {
+   {
-         printf("%c ", salad[r][c]);
+      for (col = 0; col < searchFieldLen; col++)
+      {
+         printf("%c ", salad[row][col]);
       }
       printf("\n");
    }

Start_Windows/game.h

@@ -5,7 +5,7 @@
 
 #define MAX_SEARCH_FIELD_LEN 100
 
-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 createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, char words[][MAX_WORD_LEN], unsigned int wordCount);
 void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen);
 
 #endif

Start_Windows/main.c

@@ -6,6 +6,7 @@
 
 #define MAX_NUMBER_OF_WORDS 100
 #define SALAD_SIZE 20
+#define WINDOW_WIDTH 800
 
 int main(int argc, char *argv[])
 {
@@ -37,17 +38,23 @@ int main(int argc, char *argv[])
             placedWords = createWordSalad(wordSalad, SALAD_SIZE, words, wordCount);
 
             // Check if all words were successfully placed
-            // Start the game if successful
             // error message if some words couldn't be placed
-
             if (placedWords < wordCount)
             {
-                fprintf(stderr, "some words couldn't be placed\n");
+                int notPlacedNum = wordCount - placedWords;
-                exitCode = EXIT_FAILURE;
+                fprintf(stderr, "%d word(s) couldn't be placed\n", notPlacedNum);
             }
 
-            // TODO:
+            // Start game if at least 1 word was successfully placed
-            // Start the game if successful
+            if (placedWords > 0)
+            {
+                startGame(wordSalad, SALAD_SIZE, words, placedWords, WINDOW_WIDTH);
+            }
+            else
+            {
+                fprintf(stderr, "no word could be placed");
+                exitCode = EXIT_FAILURE;
+            }
         }
         else
         {