Compare commits

..

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

4 changed files with 62 additions and 79 deletions

View File

@ -8,6 +8,10 @@
#define EMPTY_CHAR 0 #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 */
// 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)
{ {
@ -19,28 +23,24 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
} }
} }
int wordsPlaced = 0; //Track number of words successfully placed int wordsPlaced = 0; // Track number of words successfully placed
//Try to place each word // Try to place each word
for(int w = 0; w < wordCount; w++){ for(int w = 0; w < wordCount; w++){
int wordLen = strlen(words[w]); int wordLen = strlen(words[w]);
int placed = 0; int placed = 0;
if(wordLen > searchFieldLen){ // Try multiple times to find a valid position
//printf("Word %s is too long!\n", words[w]);
break;
}
//Try multiple times to find a valid position
for(int attempt = 0; attempt < MAX_RAND_TRIES_PER_WORD && !placed; attempt++){ for(int attempt = 0; attempt < MAX_RAND_TRIES_PER_WORD && !placed; attempt++){
//Random orientation: 0 = horizontal, 1 = vertical // Random orientation: 0 = horizontal, 1 = vertical
int orientation = rand() % 2; int orientation = rand() % 2;
int row, col; int row, col;
if(orientation == 0){ //Horizontal if(orientation == 0){ // Horizontal
row = rand() % searchFieldLen; row = rand() % searchFieldLen;
col = rand() % (searchFieldLen - wordLen + 1); //Ensure word fits col = rand() % (searchFieldLen - wordLen + 1); // Ensure word fits
//Check if position is free // Check if position is free
int canPlace = 1; int canPlace = 1;
for(int i = 0; i < wordLen; i++){ for(int i = 0; i < wordLen; i++){
if(salad[row][col + i] != EMPTY_CHAR && salad[row][col + i] != words[w][i]){ if(salad[row][col + i] != EMPTY_CHAR && salad[row][col + i] != words[w][i]){
@ -49,7 +49,7 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
} }
} }
//Place word // Place word if position is valid
if(canPlace){ if(canPlace){
for(int i = 0; i < wordLen; i++){ for(int i = 0; i < wordLen; i++){
salad[row][col + i] = words[w][i]; salad[row][col + i] = words[w][i];
@ -58,11 +58,11 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
wordsPlaced++; wordsPlaced++;
} }
} }
else{ //Vertical else{ // Vertical
row = rand() % (searchFieldLen - wordLen + 1); //Ensure word fits row = rand() % (searchFieldLen - wordLen + 1); // Ensure word fits
col = rand() % searchFieldLen; col = rand() % searchFieldLen;
//Check if position is free // Check if position is free
int canPlace = 1; int canPlace = 1;
for(int i = 0; i < wordLen; i++){ for(int i = 0; i < wordLen; i++){
if(salad[row + i][col] != EMPTY_CHAR && salad[row + i][col] != words[w][i]){ if(salad[row + i][col] != EMPTY_CHAR && salad[row + i][col] != words[w][i]){
@ -71,7 +71,7 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
} }
} }
//Place word if position is valid // Place word if position is valid
if(canPlace){ if(canPlace){
for(int i = 0; i < wordLen; i++){ for(int i = 0; i < wordLen; i++){
salad[row + i][col] = words[w][i]; salad[row + i][col] = words[w][i];
@ -83,7 +83,7 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
} }
} }
//Fill remaining empty cells with random letters // Fill remaining empty cells with random letters
for(int i = 0; i < searchFieldLen; i++){ for(int i = 0; i < searchFieldLen; i++){
for(int j = 0; j < searchFieldLen; j++){ for(int j = 0; j < searchFieldLen; j++){
if(salad[i][j] == EMPTY_CHAR){ if(salad[i][j] == EMPTY_CHAR){
@ -92,25 +92,22 @@ int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsi
} }
} }
return wordsPlaced; return wordsPlaced; // Return number of words successfully placed
} }
// 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 i = 0; i < searchFieldLen; i++){
for(int j = 0; j < searchFieldLen; j++){ for(int j = 0; j < searchFieldLen; j++){
printf("%c ", salad[i][j]); puts(salad[i][j]);
} }
puts("\n");
} }
} }
//Fill up Word salad //Fill up Word salad
void fillWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN]){ void fillWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN]){

View File

@ -1,69 +1,60 @@
/*
----- 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 "input.h"
#include <string.h> #include <string.h>
#include <ctype.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 // 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)
{ {
// checks, if the file acually exists if(file == NULL) {
if (file == NULL) {
return 0; return 0;
} }
//return value: wordcount, as in the number of words that are being read int wordCount = 0;
int wordcount = 0; char buffer[1024]; // Buffer for reading lines
char readLine[MAX_LINE_LEN];
// Read file line by line
// collects the words line by line and adds them to the list, if its not exceeding the max word count while(fgets(buffer, sizeof(buffer), file) != NULL && wordCount < maxWordCount) {
while (fgets(readLine, sizeof(readLine), file) != NULL && (wordcount < maxWordCount)) { // Process each character in the line
char currentWord[MAX_WORD_LEN];
char word[MAX_WORD_LEN];
int wordIndex = 0; int wordIndex = 0;
//reads every character in the line from start to finish, until the Enter key ('\0') for(int i = 0; buffer[i] != '\0'; i++) {
for (int i = 0; readLine[i] != '\0'; i++) { char c = buffer[i];
// is the character a letter from the alphabet? // Check if character is a letter
if(isalpha(readLine[i])) { if(isalpha(c)) {
if (wordIndex < MAX_WORD_LEN) { // Convert to uppercase and add to current word
// clean code: We want only uppercase or only lowercase letters to avoid future problems... if(wordIndex < MAX_WORD_LEN - 1) {
word[wordIndex++] = toupper(readLine[i]); currentWord[wordIndex++] = toupper(c);
} }
} }
else { else {
//if its not a letter, it has to be another character dividing two words e.g. ' ', ',', ';' etc. // Non-letter character = word delimiter
if (wordIndex > 0) { if(wordIndex > 0) {
// we want a full word, not an empty string // We have a complete word
word[wordIndex] = '\0'; currentWord[wordIndex] = '\0';
// add the word to the wordlist strcpy(words[wordCount], currentWord);
strcpy(words[wordcount], word); wordCount++;
wordcount++;
wordIndex = 0; wordIndex = 0;
if (wordcount >= maxWordCount) { // Check if we've reached max word count
return wordcount; if(wordCount >= maxWordCount) {
return wordCount;
} }
} }
} }
} }
//Edge case: If the last word ends on a '\0', right after the last letter // Handle last word in line if it doesn't end with delimiter
if (wordIndex > 0 && wordcount < maxWordCount) { if(wordIndex > 0 && wordCount < maxWordCount) {
word[wordIndex] = '\0'; currentWord[wordIndex] = '\0';
strcpy(words[wordcount], word); strcpy(words[wordCount], currentWord);
wordcount++; wordCount++;
} }
} }
// regular case: return the total number of words
return wordcount; return wordCount;
} }

View File

@ -7,7 +7,6 @@
#define MAX_NUMBER_OF_WORDS 100 #define MAX_NUMBER_OF_WORDS 100
#define SALAD_SIZE 20 #define SALAD_SIZE 20
int main(int argc, char *argv[]) int main(int argc, char *argv[])
{ {
int exitCode = EXIT_SUCCESS; int exitCode = EXIT_SUCCESS;
@ -33,17 +32,14 @@ int main(int argc, char *argv[])
// Read words from file and store in 'words' array // Read words from file and store in 'words' array
wordCount = readWords(file, words, MAX_NUMBER_OF_WORDS); wordCount = readWords(file, words, MAX_NUMBER_OF_WORDS);
fclose(file); fclose(file);
// 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);
if(placedWords < wordCount){ // TODO:
printf("%d Words didn't fit!\n", wordCount-placedWords); // Check if all words were successfully placed
return -1; // Start the game if successful
} // error message if some words couldn't be placed
showWordSalad(wordSalad, SALAD_SIZE);
startGame(wordSalad, SALAD_SIZE, words, wordCount, 600); startGame(wordSalad, SALAD_SIZE, words, wordCount, 600);

View File

@ -4,8 +4,7 @@ _Vorgegebene Anweisung:_
Wörter aus der Wortliste zufällig horizontal oder vertikal plazieren, restliche Felder mit zufälligen Buchstaben füllen Wörter aus der Wortliste zufällig horizontal oder vertikal plazieren, restliche Felder mit zufälligen Buchstaben füllen
#### input.c #### input.c
_Vorgegebene Anweisung:_ _Vorgegebene Anweisung:_
eine Funktion implementierenm die ein einzelnes Wort aus einer Textdatei (words.txt) einliest und als C-String zurückgibt 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 #### main.c
_Vorgegebene Anweisung:_ _Vorgegebene Anweisung:_
Check if all words were successfully placed Check if all words were successfully placed