Compare commits

..

No commits in common. "main" and "jonas" have entirely different histories.
main ... jonas

13 changed files with 17 additions and 321 deletions

3
.gitignore vendored
View File

@ -13,6 +13,3 @@ I2_Wortsalat/Start_Mac/runTests
I2_Wortsalat/.idea/editor.xml I2_Wortsalat/.idea/editor.xml
I2_Wortsalat/.idea/I2_Wortsalat.iml I2_Wortsalat/.idea/I2_Wortsalat.iml
I2_Wortsalat/.idea/modules.xml I2_Wortsalat/.idea/modules.xml
I2_Wortsalat/Start_Mac/main.o
I2_Wortsalat/Start_Mac/.DS_Store
I2_Wortsalat/Start_Mac/.DS_Store

8
I2_Wortsalat/.idea/.gitignore generated vendored
View File

@ -1,8 +0,0 @@
# Default ignored files
/shelf/
/workspace.xml
# Editor-based HTTP Client requests
/httpRequests/
# Datasource local storage ignored files
/dataSources/
/dataSources.local.xml

View File

@ -1,6 +0,0 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="VcsDirectoryMappings">
<mapping directory="$PROJECT_DIR$/.." vcs="Git" />
</component>
</project>

View File

@ -10,116 +10,14 @@
/* * 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 */
void fillRestWithRandom(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++)
{
if (salad[i][j] == EMPTY_CHAR) {
salad[i][j] = rand() % ('Z' - 'A' + 1) + 'A';
}
}
}
}
// Creates the word salad by placing words randomly and filling empty spaces // Creates the word salad by placing words randomly and filling empty spaces
// - 2D array salad -> fertiger Wortsalat
// - searchFieldLen -> Dimension der Salatschüssel
// - 2D array words -> gegebene Wörter
// - wordCount -> anzahl an Wörtern
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 placedWords = 0;
//Feld komplettmit EMPTY_CHAR füllen
for (int i = 0; i < searchFieldLen; i++)
{
for (int j = 0; j < searchFieldLen; j++)
{
salad[i][j] = EMPTY_CHAR;
}
}
//Wörter plazieren
for (int wordNumber = 0; wordNumber < wordCount; wordNumber++)
{
int wordLength = strlen(words[wordNumber]);
int placed = 0;
for (int attempt = 0; attempt < MAX_RAND_TRIES_PER_WORD && !placed; attempt++)
{
int horizontal = rand() % 2; // 0 = vertikal, 1 = horizontal
int x = rand() % searchFieldLen;
int y = rand() % searchFieldLen;
if (horizontal)
{
if (x + wordLength > searchFieldLen) continue; // passt nicht
//Prüfen ob kein anderes Wort im Weg
int fits = 1;
for (int i = 0; i < wordLength; i++)
{
if (salad[y][x + i] != EMPTY_CHAR)
{
fits = 0;
break;
}
}
//Wort plazieren
if (fits)
{
for (int i = 0; i < wordLength; i++)
{
salad[y][x + i] = words[wordNumber][i];
}
placed = 1;
placedWords++;
}
}
else //Wort vertikal plazieren
{
if (y + wordLength > searchFieldLen) continue;
//Prüfen ob kein anderes Wort im Weg
int fits = 1;
for (int i = 0; i < wordLength; i++)
{
if (salad[y + i][x] != EMPTY_CHAR)
{
fits = 0;
break;
}
}
//Wort plazieren
if (fits)
{
for (int i = 0; i < wordLength; i++)
{
salad[y + i][x] = words[wordNumber][i];
}
placed = 1;
placedWords++;
}
}
}
}
fillRestWithRandom(salad, searchFieldLen);
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 i = 0; i < searchFieldLen; i++ )
{
for( int j = 0; j < searchFieldLen; j++ )
{
printf("%c", salad[i][j]);
}
}
} }

View File

@ -8,35 +8,5 @@
// Read words from file and store in 'words' array // Read words from file and store in 'words' array
int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount) int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
{ {
char lines [MAX_LINE_LEN];
int word_counter = 0;
while (fgets(lines, sizeof(lines) , file) != NULL)
{
for (int i = 0; lines[i] != '\0'; i++) //Entfernen von \n aus dem String
{
lines[i] = toupper(lines[i]);
if (lines[i] == '\n')
{
lines[i] = '\0';
break;
}
}
char *single_word = strtok(lines, " ;,");
while (single_word != NULL && word_counter < maxWordCount)
{
strncpy(words[word_counter], single_word, MAX_WORD_LEN - 1);
words [word_counter][MAX_WORD_LEN -1] = '\0'; //Zur Sicherheit, damit \0 auf alle Fälle vorhanden ist
word_counter++;
single_word = strtok(NULL, " ;,");
}
}
return word_counter;
} }

View File

@ -36,21 +36,15 @@ 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:
// Check if all words were successfully placed // Check if all words were successfully placed
if(placedWords == wordCount) // Start the game if successful
{ // error message if some words couldn't be placed
printf("Eingabe war erfolgreich!\nDas Spiel beginnt:");
startGame(wordSalad, SALAD_SIZE, words, wordCount, SALAD_SIZE);
}
else
{
printf("Fehler! Es konnten nicht alle Woerter hinzugefuegt werden!\n Bitte Spiel neustarten!");
}
} }
else else
{ {
// Print error message if file couldn't be opened // Print error message if file couldn't be opened
fprintf(stderr, "Could not open file %s for reading ...\n", argv[1]); fprintf(stderr, "Could not open file %s for reading ...\n", argv[1]);
exitCode = EXIT_FAILURE; exitCode = EXIT_FAILURE;
} }

Binary file not shown.

View File

@ -115,11 +115,5 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
// 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 i = 0; i < searchFieldLen; i++ )
{
for( int j = 0; j < searchFieldLen; j++ )
{
printf("%c", salad[i][j]);
}
}
} }

View File

@ -8,7 +8,7 @@
// Read words from file and store in 'words' array // Read words from file and store in 'words' array
int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount) int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
{ {
char lines [MAX_LINE_LEN]; char lines [(MAX_WORD_LEN + 2) * maxWordCount]; //Es wird davon ausgegangen, dass die Wörter nur durch eine Trennzeichen und ein Leerzeichen von einander gertrennt gespeichert werden
int word_counter = 0; int word_counter = 0;
while (fgets(lines, sizeof(lines) , file) != NULL) while (fgets(lines, sizeof(lines) , file) != NULL)
@ -28,6 +28,7 @@ int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
while (single_word != NULL && word_counter < maxWordCount) while (single_word != NULL && word_counter < maxWordCount)
{ {
strncpy(words[word_counter], single_word, MAX_WORD_LEN - 1); strncpy(words[word_counter], single_word, MAX_WORD_LEN - 1);
words [word_counter][MAX_WORD_LEN -1] = '\0'; //Zur Sicherheit, damit \0 auf alle Fälle vorhanden ist words [word_counter][MAX_WORD_LEN -1] = '\0'; //Zur Sicherheit, damit \0 auf alle Fälle vorhanden ist
word_counter++; word_counter++;

View File

@ -36,21 +36,15 @@ 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:
// Check if all words were successfully placed // Check if all words were successfully placed
if(placedWords == wordCount) // Start the game if successful
{ // error message if some words couldn't be placed
printf("Eingabe war erfolgreich!\nDas Spiel beginnt:");
startGame(wordSalad, SALAD_SIZE, words, wordCount, SALAD_SIZE);
}
else
{
printf("Fehler! Es konnten nicht alle Woerter hinzugefuegt werden!\n Bitte Spiel neustarten!");
}
} }
else else
{ {
// Print error message if file couldn't be opened // Print error message if file couldn't be opened
fprintf(stderr, "Could not open file %s for reading ...\n", argv[1]); fprintf(stderr, "Could not open file %s for reading ...\n", argv[1]);
exitCode = EXIT_FAILURE; exitCode = EXIT_FAILURE;
} }

View File

@ -10,116 +10,14 @@
/* * 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 */
void fillRestWithRandom(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++)
{
if (salad[i][j] == EMPTY_CHAR) {
salad[i][j] = rand() % ('Z' - 'A' + 1) + 'A';
}
}
}
}
// Creates the word salad by placing words randomly and filling empty spaces // Creates the word salad by placing words randomly and filling empty spaces
// - 2D array salad -> fertiger Wortsalat
// - searchFieldLen -> Dimension der Salatschüssel
// - 2D array words -> gegebene Wörter
// - wordCount -> anzahl an Wörtern
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 placedWords = 0;
//Feld komplettmit EMPTY_CHAR füllen
for (int i = 0; i < searchFieldLen; i++)
{
for (int j = 0; j < searchFieldLen; j++)
{
salad[i][j] = EMPTY_CHAR;
}
}
//Wörter plazieren
for (int wordNumber = 0; wordNumber < wordCount; wordNumber++)
{
int wordLength = strlen(words[wordNumber]);
int placed = 0;
for (int attempt = 0; attempt < MAX_RAND_TRIES_PER_WORD && !placed; attempt++)
{
int horizontal = rand() % 2; // 0 = vertikal, 1 = horizontal
int x = rand() % searchFieldLen;
int y = rand() % searchFieldLen;
if (horizontal)
{
if (x + wordLength > searchFieldLen) continue; // passt nicht
//Prüfen ob kein anderes Wort im Weg
int fits = 1;
for (int i = 0; i < wordLength; i++)
{
if (salad[y][x + i] != EMPTY_CHAR)
{
fits = 0;
break;
}
}
//Wort plazieren
if (fits)
{
for (int i = 0; i < wordLength; i++)
{
salad[y][x + i] = words[wordNumber][i];
}
placed = 1;
placedWords++;
}
}
else //Wort vertikal plazieren
{
if (y + wordLength > searchFieldLen) continue;
//Prüfen ob kein anderes Wort im Weg
int fits = 1;
for (int i = 0; i < wordLength; i++)
{
if (salad[y + i][x] != EMPTY_CHAR)
{
fits = 0;
break;
}
}
//Wort plazieren
if (fits)
{
for (int i = 0; i < wordLength; i++)
{
salad[y + i][x] = words[wordNumber][i];
}
placed = 1;
placedWords++;
}
}
}
}
fillRestWithRandom(salad, searchFieldLen);
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 i = 0; i < searchFieldLen; i++ )
{
for( int j = 0; j < searchFieldLen; j++ )
{
printf("%c", salad[i][j]);
}
}
} }

View File

@ -8,35 +8,5 @@
// Read words from file and store in 'words' array // Read words from file and store in 'words' array
int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount) int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
{ {
char lines [MAX_LINE_LEN];
int word_counter = 0;
while (fgets(lines, sizeof(lines) , file) != NULL)
{
for (int i = 0; lines[i] != '\0'; i++) //Entfernen von \n aus dem String
{
lines[i] = toupper(lines[i]);
if (lines[i] == '\n')
{
lines[i] = '\0';
break;
}
}
char *single_word = strtok(lines, " ;,");
while (single_word != NULL && word_counter < maxWordCount)
{
strncpy(words[word_counter], single_word, MAX_WORD_LEN - 1);
words [word_counter][MAX_WORD_LEN -1] = '\0'; //Zur Sicherheit, damit \0 auf alle Fälle vorhanden ist
word_counter++;
single_word = strtok(NULL, " ;,");
}
}
return word_counter;
} }

View File

@ -36,21 +36,15 @@ 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:
// Check if all words were successfully placed // Check if all words were successfully placed
if(placedWords == wordCount) // Start the game if successful
{ // error message if some words couldn't be placed
printf("Eingabe war erfolgreich!\nDas Spiel beginnt:");
startGame(wordSalad, SALAD_SIZE, words, wordCount, SALAD_SIZE);
}
else
{
printf("Fehler! Es konnten nicht alle Woerter hinzugefuegt werden!\n Bitte Spiel neustarten!");
}
} }
else else
{ {
// Print error message if file couldn't be opened // Print error message if file couldn't be opened
fprintf(stderr, "Could not open file %s for reading ...\n", argv[1]); fprintf(stderr, "Could not open file %s for reading ...\n", argv[1]);
exitCode = EXIT_FAILURE; exitCode = EXIT_FAILURE;
} }