Merge branch 'game_devel_1'

Start_Linux/game.c

@@ -2,10 +2,12 @@
 #include <time.h>
 #include <stdlib.h>
 #include <string.h>
+#include <stdint.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 */
@@ -13,16 +15,101 @@
 // 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)
 {
+   srand(time(NULL));
+   //Fill salad with empty_char
+   for(int i = 0; i < searchFieldLen; i++){
+      for(int j = 0; j < searchFieldLen; j++){
+         salad[i][j] = EMPTY_CHAR;
+      }
+   }
+
+   int wordsPlaced = 0;  // Track number of words successfully placed
+   
+   // Try to place each word
+   for(int w = 0; w < wordCount; w++){
+      int wordLen = strlen(words[w]);
+      int placed = 0;
+      
+      // Try multiple times to find a valid position
+      for(int attempt = 0; attempt < MAX_RAND_TRIES_PER_WORD && !placed; attempt++){
+         // Random orientation: 0 = horizontal, 1 = vertical
+         int orientation = rand() % 2;
+         int row, col;
+         
+         if(orientation == 0){ // Horizontal
+            row = rand() % searchFieldLen;
+            col = rand() % (searchFieldLen - wordLen + 1); // Ensure word fits
+            
+            // Check if position is free
+            int canPlace = 1;
+            for(int i = 0; i < wordLen; i++){
+               if(salad[row][col + i] != EMPTY_CHAR && salad[row][col + i] != words[w][i]){
+                  canPlace = 0;
+                  break;
+               }
+            }
+            
+            // Place word if position is valid
+            if(canPlace){
+               for(int i = 0; i < wordLen; i++){
+                  salad[row][col + i] = words[w][i];
+               }
+               placed = 1;
+               wordsPlaced++;
+            }
+         }
+         else{ // Vertical
+            row = rand() % (searchFieldLen - wordLen + 1); // Ensure word fits
+            col = rand() % searchFieldLen;
+            
+            // Check if position is free
+            int canPlace = 1;
+            for(int i = 0; i < wordLen; i++){
+               if(salad[row + i][col] != EMPTY_CHAR && salad[row + i][col] != words[w][i]){
+                  canPlace = 0;
+                  break;
+               }
+            }
+            
+            // Place word if position is valid
+            if(canPlace){
+               for(int i = 0; i < wordLen; i++){
+                  salad[row + i][col] = words[w][i];
+               }
+               placed = 1;
+               wordsPlaced++;
+            }
+         }
+      }
+   }
+   
+   // Fill remaining empty cells with random letters
+   for(int i = 0; i < searchFieldLen; i++){
+      for(int j = 0; j < searchFieldLen; j++){
+         if(salad[i][j] == EMPTY_CHAR){
+            salad[i][j] = 'A' + (rand() % 26);
+         }
+      }
+   }
+   
+   return wordsPlaced;  // Return number of words successfully placed
+   
+
 
 }
 
 // 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++){
+         puts(salad[i][j]);
+      }
+   }
 }
 
 //Fill up Word salad
 void fillWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN]){
    
 }
+

Start_Linux/input.c

@@ -1,24 +1,69 @@
+/* 
+----- input.c-------------------------------------------------------- 
+ Description: ReadWords: Takes a file and separates all the words from one another, returns the wordcount and an array with all words
+     Project: Praktikum Informatik 2
+      Author: kobma99134@th-nuernberg.de
+        Date: 05-11-2025
+------------------------------------------------------------------------- 
+*/
+
 #include "input.h"
 #include <string.h>
 #include <ctype.h>
 
-// TODO:
-// eine Funktion implementieren, die ein einzelnes Wort aus einer Textdatei (words.txt) einliest und als C-String zurückgibt.
-
 // Read words from file and store in 'words' array
 int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
 {
-    char word[MAX_WORD_LEN];
+    // checks, if the file acually exists
+    if (file == NULL) {
+        return 0;
+    }
 
-    // we possibly don't need fopen, since file is already a parameter 
+    //return value: wordcount, as in the number of words that are being read
-    // fopen(stream)
+    int wordcount = 0;
+    char readLine[MAX_LINE_LEN];
 
-    fgets(word, MAX_WORD_LEN,file);
+    // collects the words line by line and adds them to the list, if its not exceeding the max word count
-    // fgets(string, length, file *stream)
+    while (fgets(readLine, sizeof(readLine), file) != (NULL && wordcount < maxWordCount)) {
         
-    strcpy(words[maxWordCount-1], word);
+        char word[MAX_WORD_LEN];
-    maxWordCount++;
+        int wordIndex = 0;
-    // we possibly also won't need to close the 
+        
-    //    fclose( *<stream>) 
+        //reads every character in the line from start to finish, until the Enter key ('\0')
-    return 0;
+        for (int i = 0; readLine[i] != '\0'; i++) {
+            
+            // is the character a letter from the alphabet?
+            if(isalpha(readLine[i])) {
+                if (wordIndex < MAX_WORD_LEN) {
+                    // clean code: We want only uppercase or only lowercase letters to avoid future problems...
+                    word[wordIndex++] = toupper(readLine[i]);
+                }
+            }
+            else {
+                //if its not a letter, it has to be another character dividing two words e.g. ' ', ',', ';' etc.
+                if (wordIndex > 0) {
+                    // we want a full word, not an empty string
+                    word[wordIndex] = '\0';
+                    // add the word to the wordlist
+                    strcpy(words[wordcount], word);
+                    wordcount++;
+                    wordIndex = 0;
+
+                    if (wordcount >= maxWordCount) {
+                        return wordcount;
+                    }
+                }
+            }
+        }
+
+        //Edge case: If the last word ends on a '\0', right after the last letter
+        if (wordIndex > 0 && wordcount < maxWordCount) {
+            word[wordIndex] = '\0';
+            strcp(words[wordcount], word);
+            wordcount++;
+        }
+
+    }
+    // regular case: return the total number of words
+    return wordcount;
 }

Start_Linux/main.c

@@ -41,6 +41,8 @@ int main(int argc, char *argv[])
             // Start the game if successful
             // error message if some words couldn't be placed
 
+            startGame(wordSalad, SALAD_SIZE, words, wordCount, 600);
+
         }
         else
         {

todo.md

@@ -5,6 +5,7 @@ Wörter aus der Wortliste zufällig horizontal oder vertikal plazieren, restlich
 #### input.c
 _Vorgegebene Anweisung:_  
 eine Funktion implementierenm die ein einzelnes Wort aus einer Textdatei (words.txt) einliest und als C-String zurückgibt  
+=> Die Methode sollte Fertig sein, ist aber noch nicht getestet.
 #### main.c
 _Vorgegebene Anweisung:_  
 Check if all words were successfully placed