This commit is contained in:
Helena Köhler
2025-11-04 17:21:05 +01:00
parent 00bd77e14f
commit 9803a8e339
6 changed files with 247 additions and 0 deletions
+67
View File
@@ -10,11 +10,78 @@
/* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
* restliche Felder mit zufälligen Buchstaben füllen */
//Funktion: Initialisiert das Spielfeld mit leeren Zeichen
static void intitSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int feldGroesse)
{
for (unsigned int i =0; i < feldGroesse; i++)
for (unsigned int j=0; j < feldGroesse; j++)
salad[i][j]= EMPTY_CHAR;
}
//Funktion: Versucht, ein Wort an einer bestimmten Position zu platzieren
//Richtung: 0 = horizontal, 1 = vertikal
static int platziereWort(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int feldGroesse, const char *wort, int zeile, int spalte, int richtung)
{
unsigned int wortLaenge = strlen(wort);
//Überprüfen, ob das Word ins Feld passt
if (richtung == 0 && spalte + wortLaenge > feldGroesse) return 0; //horizontal
if (richtung == 1 && zeile + wortLaenge > feldGroesse) return 0; //vertikal
//Prüfen, ob die Positionen frei oder kompatibel sind
for (unsigned int i = 0; i < wortLaenge; i++){
char c = (richtung == 0) ? salad[zeile][spalte + i] : salad[zeile + i][spalte];
if (c != EMPTY_CHAR && c != wort[i])
return 0; //Kollision
}
//Wort eintragen
for (unsigned int i = 0; i < wortLaenge; i++){
if (richtung == 0)
salad[zeile][spalte + i ] = wort[i];
else
salad[zeile + i][spalte] = wort[i];
}
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)
{
srand((unsigned int)time(NULL));
initSalad(salad, searchFieldLen);
unsigned int erfolgreichGesetzt = 0;
//Worter zufällig platzieren
for (unsigned int w = 0; w < wordCount; w++)
{
int platziert = 0;
for (int versuch = 0; versuch < MAX_RAND_TRIES_PER_WORD && !platziert; versuch++)
{
int richtung = rand() % 2;
int zeile = rand() % searchFieldLen;
int spalte= rand() % searchFieldLen;
platziert = platziereWort(salad, searchFieldLen, words[w], zeile, spalte, richtung);
}
if (platziert)
erfolgreichGesetzt++;
else
fprintf(stderr, "Warnung: Konnte Wort nicht platzieren: %s\n", words[w]);
}
}
//Leere Felder mit Zufallsbuchstaben füllen
for (unsigned int i = 0; i < searchFieldLen; i++)
{
for (unsigned int j = 0; j < searchFieldLen; j++)
{
if (salad[i][j] == EMPTY_CHAR)
salad[i][j] = ´A´ + rand() % 26;
}
return erfolgreichGesetzt;
}
// Prints the word salad to console
void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen)
+36
View File
@@ -8,5 +8,41 @@
// Read words from file and store in 'words' array
int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
{
char line[MAX_LINE_LEN];
int word_count=0;
//Öffnen der Textdatei
if (file == 0){
perror("Fehler beim Öffnen der Datei");
return 1;
}
//Einlesen der Datei Zeile für Zeile
while (fgets(line, sizeof(line), file)){
char *token = strtok(line, " ,;\n");
//Extrahieren von jedem Wort
while (token != NULL && word_count < maxWordCount){
//Entferne führende und nachfolgende Leerzeichen
while (isspace((unsigned char) *token)){
token++;
}
size_t len = strlen(token);
while (len > 0 && isspace((unsigned char) token[len - 1])){
token[--len] = '\n';
}
//Speichere das Wort im Array, falls es nicht leer ist
if (len > 0){
//Wandel das Wort in Großbuchstaben um
for (size_t = 0; i < len; i++ ){
token[i] = toupper ((unsigned char)token[i]);
}
strncpy(words[word_count], token, MAX_WORD_LEN -1);
words[word_count][MAX_WORD_LEN -1] = '\0';
word_count++
}
//Nächstes Wort
token = strtok(NULL, " ,;\n");
}
}
return word_count;
}
+13
View File
@@ -40,6 +40,19 @@ 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
if (placedWords == wordCount)
{
printf("Alle %u Wörter wurden erfolgreich platziert!\n\n", wordCount);
//Spiel starten
startGame(wordSalad, SALAD_SIZE, words, wordCount, 800);
}
else
{
fprintf(stderr, "Fehler: Nur %u von %u Wörtern konnten platziert werden.\n", placedWords, wordCount);
exitCode = EXIT_FAILURE;
}
}
else