Template
Compare commits
12
Commits
main
...
288693c76f
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
288693c76f | ||
|
|
b1d7cbc74b | ||
|
|
207d93b317 | ||
|
|
cf584df1b6 | ||
|
|
c5501c1bd3 | ||
|
|
3c68ced8ab | ||
|
|
eb15c18771 | ||
|
|
02b4cb3b9b | ||
|
|
83de6ef49e | ||
|
|
69a78a0776 | ||
|
|
3c89c51854 | ||
|
|
684ed5e821 |
+1
-1
@@ -40,7 +40,7 @@ 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
|
||||
|
||||
printf("HAllo");
|
||||
}
|
||||
else
|
||||
{
|
||||
|
||||
+76
-1
@@ -2,6 +2,8 @@
|
||||
#include <time.h>
|
||||
#include <stdlib.h>
|
||||
#include <string.h>
|
||||
#include <math.h>
|
||||
|
||||
|
||||
#define MAX_RAND_TRIES_PER_WORD 10
|
||||
#define EMPTY_CHAR 0
|
||||
@@ -10,14 +12,87 @@
|
||||
/* * Wörter aus der Wortliste zufällig horizontal oder vertikal platzieren
|
||||
* restliche Felder mit zufälligen Buchstaben füllen */
|
||||
|
||||
|
||||
int checkforOverlap(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], short x, short y, short richtung, const char wort[])
|
||||
{
|
||||
for(size_t i = 0 ; i < strlen(wort); i++ )
|
||||
{
|
||||
short xoffset = (richtung) ? i : 0;
|
||||
short yoffset = (richtung) ? 0 : i;
|
||||
if (!(salad[x+xoffset][y+yoffset]=='#' || salad[x+xoffset][y+yoffset]==wort[i]))
|
||||
{
|
||||
return(-1);
|
||||
}
|
||||
}
|
||||
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)
|
||||
{
|
||||
for(short i = 0; i < searchFieldLen; i++)
|
||||
{
|
||||
for(short j = 0; j < searchFieldLen; j++)
|
||||
{
|
||||
salad[i][j] = '#';
|
||||
}
|
||||
}
|
||||
srand(time(NULL));
|
||||
for(short i = wordCount;i>0;i--)
|
||||
{
|
||||
size_t platzbedarf = strlen(words[i-1]);
|
||||
if (platzbedarf > searchFieldLen)
|
||||
{
|
||||
printf("%s konnte nicht eingefuegt werden da es groesser als das Feld ist\n",words[i-1]);
|
||||
continue;
|
||||
}
|
||||
short x,y,waagrecht;
|
||||
int zuoft = enoughTries(searchFieldLen,0.99);
|
||||
int versuche = 0;
|
||||
do
|
||||
{
|
||||
versuche++;
|
||||
short max = searchFieldLen - platzbedarf;
|
||||
short position1 = rand() % (max +1);
|
||||
short position2 = rand() % (searchFieldLen);
|
||||
waagrecht = rand()%2;
|
||||
x = (waagrecht) ? position1:position2;
|
||||
y = (waagrecht) ? position2:position1;
|
||||
|
||||
|
||||
}while(checkforOverlap(salad,x,y,waagrecht,words[i-1])!=1 && versuche<=zuoft);
|
||||
if(versuche > zuoft)
|
||||
{
|
||||
printf("%s passt nicht mehr ins Gitter\n",words[i-1]);
|
||||
continue;
|
||||
}
|
||||
for(size_t k = 0 ; k < strlen(words[i-1]); k++ )
|
||||
{
|
||||
short xoffset = (waagrecht) ? k : 0;
|
||||
short yoffset = (waagrecht) ? 0 : k;
|
||||
salad[x+xoffset][y+yoffset]=words[i-1][k];
|
||||
}
|
||||
|
||||
|
||||
}
|
||||
|
||||
|
||||
}
|
||||
|
||||
// Prints the word salad to console
|
||||
void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen)
|
||||
{
|
||||
|
||||
for (unsigned int y = 0; y < searchFieldLen; y++) {
|
||||
for (unsigned int x = 0; x < searchFieldLen; x++) {
|
||||
printf("%c ", salad[x][y]); // oder printf("%c", salad[x][y]); ohne Leerzeichen
|
||||
}
|
||||
printf("\n"); // neue Zeile nach jeder Zeile
|
||||
}
|
||||
}
|
||||
|
||||
int enoughTries(double feldgroesse, double sicherheit) {
|
||||
double moeglichkeiten = feldgroesse * feldgroesse; // Anzahl der Möglichkeiten
|
||||
double c = -log(-log(sicherheit)); // Zusatzterm aus Zielwahrscheinlichkeit
|
||||
double versuche = moeglichkeiten * (log(moeglichkeiten) + c); // Coupon-Collector-Formel
|
||||
return (int)ceil(versuche);
|
||||
}
|
||||
|
||||
|
||||
@@ -4,8 +4,8 @@
|
||||
#include "input.h"
|
||||
|
||||
#define MAX_SEARCH_FIELD_LEN 100
|
||||
|
||||
int checkforOverlap(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], short x, short y, short richtung, const char wort[]);
|
||||
int createWordSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount);
|
||||
void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen);
|
||||
|
||||
int enoughTries(double feldgroesse, double sicherheit);
|
||||
#endif
|
||||
|
||||
@@ -8,5 +8,22 @@
|
||||
// Read words from file and store in 'words' array
|
||||
int readWords(FILE *file, char words[][MAX_WORD_LEN], unsigned int maxWordCount)
|
||||
{
|
||||
//Erstellt Pointer auf textdokument
|
||||
FILE *textdokument = fopen(file, "r");
|
||||
if (textdokument == NULL) {
|
||||
printf("Datei konnte nicht geoffnet werden");
|
||||
}
|
||||
// 2D char Array um wörter zu speichern
|
||||
char word[MAX_WORD_LEN];
|
||||
unsigned int count = 0;
|
||||
while (fscanf(textdokument, "%s", word) != EOF && count < maxWordCount) {
|
||||
// Kopiere das gelesene Wort in das 2D-Array
|
||||
strncpy(words[count], word, MAX_WORD_LEN - 1);
|
||||
words[count][MAX_WORD_LEN - 1] = '\0'; // Sicherstellen, dass der String nullterminiert ist
|
||||
count++;
|
||||
}
|
||||
fclose(textdokument);
|
||||
return count;
|
||||
|
||||
|
||||
}
|
||||
+30
-2
@@ -9,7 +9,24 @@
|
||||
|
||||
int main(int argc, char *argv[])
|
||||
{
|
||||
int exitCode = EXIT_SUCCESS;
|
||||
/*char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN];
|
||||
char words[MAX_NUMBER_OF_WORDS][100] =
|
||||
{
|
||||
"TESTN",
|
||||
"KATZE",
|
||||
"ENTE",
|
||||
"BEERE",
|
||||
"FEE",
|
||||
"KLEE",
|
||||
"Feheler",
|
||||
"SEE",
|
||||
};
|
||||
int wordCount = 8;
|
||||
createWordSalad(salad,5, words,wordCount);
|
||||
showWordSalad(salad,5);
|
||||
|
||||
*/
|
||||
int exitCode = EXIT_SUCCESS;
|
||||
|
||||
// Check if the correct number of arguments is provided
|
||||
if(argc != 2)
|
||||
@@ -39,7 +56,17 @@ int main(int argc, char *argv[])
|
||||
// TODO:
|
||||
// Check if all words were successfully placed
|
||||
// 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)
|
||||
{
|
||||
// Start the game with the created word salad
|
||||
startGame(wordSalad, SALAD_SIZE, words, wordCount, placedWords);
|
||||
}
|
||||
else
|
||||
{
|
||||
fprintf(stderr, "Could not place all words into the word salad. Placed %u out of %u words.\n", placedWords, wordCount);
|
||||
exitCode = EXIT_FAILURE;
|
||||
}
|
||||
|
||||
}
|
||||
else
|
||||
@@ -51,4 +78,5 @@ int main(int argc, char *argv[])
|
||||
}
|
||||
|
||||
return exitCode;
|
||||
|
||||
}
|
||||
Reference in New Issue
Block a user