Compare commits

...

7 Commits

Author SHA1 Message Date
20465e1dc2 test 22 2025-11-10 13:52:14 +01:00
80dac61be4 test 21 2025-11-10 13:50:48 +01:00
99a0600fd2 test 20 2025-11-10 12:54:14 +01:00
e8ba3293a6 test 19 2025-11-10 12:49:50 +01:00
16134abad0 test 18 2025-11-10 12:34:10 +01:00
9ab08b84f6 test 17 2025-11-10 12:12:25 +01:00
36b117b57e test 16 2025-11-10 12:09:41 +01:00
2 changed files with 76 additions and 99 deletions

View File

@ -2,123 +2,98 @@
#include <time.h> #include <time.h>
#include <stdlib.h> #include <stdlib.h>
#include <string.h> #include <string.h>
#include <ctype.h>
#define MAX_RAND_TRIES_PER_WORD 10 #define MAX_RAND_TRIES_PER_WORD 10
#define EMPTY_CHAR 0 #define EMPTY_CHAR 0
//TODO: Spiellogik implementieren: //TODO: Spiellogik implementieren:
/* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren /* * 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 // 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, const char words[][MAX_WORD_LEN], unsigned int wordCount) {
{ int addedWords = 0;
srand(time(NULL)); int attempts = 0; //Anzahl an Versuchen ein Wort hinzuzufügen
int placedWords = 0; 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;
// Array mit . füllen for (int i = 0; i < searchFieldLen; i++) {
for (int r = 0; r < searchFieldLen; r++){ for (int j = 0; j < searchFieldLen; j++) {
for(int s = 0; s < searchFieldLen; s++){ salad[i][j] = EMPTY_CHAR; //Füllen des gesamten Arrays mit Nullen
salad[r][s] = '.';
} }
} }
for (int i=0; i < wordCount; i++) {
// -> erst wenn die ganze Länge des Wortes frei ist, array hinzufügen wordLength = strlen(words[i]);
// MAX Versuche das Wort zu platzieren == 10
while (attempts <= MAX_RAND_TRIES_PER_WORD && added != 1) {
// Wörter in salad einsortieren int direction = rand() % 2;// 0 Horizontal, 1 Vertikal
for (int num_words = 0; num_words < wordCount; num_words++){ if (direction == 0) {
int collumn = rand() % searchFieldLen;
int laenge = strlen(words[num_words]); int row = rand() % searchFieldLen;
for (int j = 0; j < wordLength; j++)
// muss noch prüfen, ob in der Zeile schon was ist {
// 1 ist horizontal, 0 ist vertikal if (salad[row][collumn+j] != EMPTY_CHAR) {space = 0; break;}
// isalpha == 0 -> kein Buchstabe //Prüfen ob das Wort ein bereits vorhandenes Wort überspeichern würde
for(int versuch = 0; versuch < MAX_RAND_TRIES_PER_WORD; versuch++){
int richtung = rand()% 2;
int belegt = 0;
// 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 ((collumn + wordLength >= searchFieldLen-1) || (space == 0)) {attempts++;}
if (belegt == 0){ //Prüfen ob Wort an der Stelle (Zeile, Spalte) in das Array passt
for(int k = 0; k < laenge; k++){ else {for (int j = 0; j < wordLength; j++)
salad[zeile][spalte + k] = words[num_words][k]; {
salad[row][collumn+j] = words[i][j]; //Einfügen des Wortes Buchstabe für Buchstabe
}
placedWords++;
break;
} }
added=1;
addedWords++;
} }
// vertikale Eingabe
else if (richtung == 0){
int zeile = rand()% (searchFieldLen - laenge +1);
int spalte = rand()% searchFieldLen;
//prüft, ob die herausgesuchte Zeile noch frei ist
for (int n = zeile; n < zeile + laenge; n++){
if(salad[n][spalte] != '.'){
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];
}
placedWords++;
break;
}
}
else{
break;
} }
else if (direction == 1) {// Vertikal funktioniert analog zu horizontal
int collumn = rand() % searchFieldLen;
int row = rand() % searchFieldLen;
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;
} }
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
// 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 addedWords;
return placedWords;
} }
// Prints the word salad to console // Prints the word salad to console
void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen) 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 i = 0; i < searchFieldLen; i++)
for(int q = 0; q < searchFieldLen; q++){ {
printf("%c", salad[p][q]); for(int j = 0; j < searchFieldLen; j++)
{
printf("%c", salad[i][j]);//Ausgabe des Arrays auf die Konsole
} }
printf("\n");
} }
} }

View File

@ -36,19 +36,21 @@ int main(int argc, char *argv[])
// Create the word salad by placing words into grid // Create the word salad by placing words into grid
placedWords = createWordSalad(wordSalad, SALAD_SIZE, words, wordCount); placedWords = createWordSalad(wordSalad, SALAD_SIZE, words, wordCount);
// TODO: (if Schleife implementieren, die das prüft) // TODO:
// Check if all words were successfully placed // Check if all words were successfully placed
if(wordCount == placedWords)
{
exitCode = EXIT_SUCCESS;
startGame(wordSalad,SALAD_SIZE, words,wordCount,750);
}
else
{
exitCode = EXIT_FAILURE;
printf("Bei der Platzierung ist etwas falsch gelaufen!");
}
// Start the game if successful // Start the game if successful
// error message if some words couldn't be placed // error message if some words couldn't be placed
if (placedWords == wordCount){
showWordSalad(wordSalad, placedWords);
}
else{
printf("Error. The words couldn't be placed.\n");
return -1;
}
} }
else else
{ {