generated from freudenreichan/info2Praktikum-Wortsalat
Spiellogik vereinfacht und sichergestellt, dass alle Woerter eingebunden werden
This commit is contained in:
parent
6b30eb3145
commit
ceb9262589
@ -65,10 +65,10 @@ int emptyPlaces(unsigned int wordCount)
|
|||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
// fills salad array with max. words from word array either horizontally or vertically
|
|
||||||
int fillSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS])
|
int fillSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS])
|
||||||
{
|
{
|
||||||
int addedWords = 0;
|
int addedWords = 0;
|
||||||
|
|
||||||
// empties salad
|
// empties salad
|
||||||
for(unsigned int i = 0; i < MAX_SEARCH_FIELD_LEN; i++) {
|
for(unsigned int i = 0; i < MAX_SEARCH_FIELD_LEN; i++) {
|
||||||
for(unsigned int j = 0; j < MAX_SEARCH_FIELD_LEN; j++) {
|
for(unsigned int j = 0; j < MAX_SEARCH_FIELD_LEN; j++) {
|
||||||
@ -82,32 +82,25 @@ int fillSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned i
|
|||||||
int placed = 0;
|
int placed = 0;
|
||||||
|
|
||||||
while(tries < MAX_RAND_TRIES_PER_WORD && !placed) {
|
while(tries < MAX_RAND_TRIES_PER_WORD && !placed) {
|
||||||
int numWord = whichWord(wordCount, usedWords);
|
|
||||||
if(numWord == -5) {
|
|
||||||
// found no unused word
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
int horizontal = printHorizontal();
|
int horizontal = printHorizontal();
|
||||||
|
|
||||||
if(horizontal) {
|
if(horizontal) {
|
||||||
int row = rand() % searchFieldLen;
|
int row = rand() % searchFieldLen;
|
||||||
// checks if words fits
|
unsigned int wordLen = strlen(words[w]);
|
||||||
unsigned int wordLen = strlen(words[numWord]);
|
|
||||||
if(wordLen <= searchFieldLen) {
|
if(wordLen <= searchFieldLen) {
|
||||||
int startCol = rand() % (searchFieldLen - wordLen + 1);
|
int startCol = rand() % (searchFieldLen - wordLen + 1);
|
||||||
int canPlace = 1;
|
int canPlace = 1;
|
||||||
for(unsigned int i = 0; i < wordLen; i++) { //checks if word fits
|
for(unsigned int i = 0; i < wordLen; i++) {
|
||||||
if(salad[row][startCol + i] != '\0') { //wird nicht geplaced, wenn salad an der Stelle ungleich Buchstabe in words an der Stelle
|
if(salad[row][startCol + i] != '\0') {
|
||||||
if(salad[row][startCol + i] != words[numWord][i]) {
|
if(salad[row][startCol + i] != words[w][i]) {
|
||||||
canPlace = 0;
|
canPlace = 0;
|
||||||
break;
|
break;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
if(canPlace) { //word fits and is inserted
|
if(canPlace) {
|
||||||
for(unsigned int i = 0; i < wordLen; i++) {
|
for(unsigned int i = 0; i < wordLen; i++) {
|
||||||
salad[row][startCol + i] = words[numWord][i];
|
salad[row][startCol + i] = words[w][i];
|
||||||
}
|
}
|
||||||
placed = 1;
|
placed = 1;
|
||||||
addedWords++;
|
addedWords++;
|
||||||
@ -116,21 +109,21 @@ int fillSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned i
|
|||||||
} else {
|
} else {
|
||||||
// vertically
|
// vertically
|
||||||
int col = rand() % searchFieldLen;
|
int col = rand() % searchFieldLen;
|
||||||
unsigned int wordLen = strlen(words[numWord]);
|
unsigned int wordLen = strlen(words[w]);
|
||||||
if(wordLen <= searchFieldLen) {
|
if(wordLen <= searchFieldLen) {
|
||||||
int startRow = rand() % (searchFieldLen - wordLen + 1);
|
int startRow = rand() % (searchFieldLen - wordLen + 1);
|
||||||
int canPlace = 1;
|
int canPlace = 1;
|
||||||
for(unsigned int i = 0; i < wordLen; i++) {
|
for(unsigned int i = 0; i < wordLen; i++) {
|
||||||
if(salad[startRow + i][col] != '\0') {
|
if(salad[startRow + i][col] != '\0') {
|
||||||
if(salad[startRow + i][col] != words[numWord][i]) {
|
if(salad[startRow + i][col] != words[w][i]) {
|
||||||
canPlace = 0;
|
canPlace = 0;
|
||||||
break;
|
break;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
if(canPlace) {
|
if(canPlace) {
|
||||||
for(unsigned int i = 0; i < wordLen; i++) {
|
for(unsigned int i = 0; i < wordLen; i++) {
|
||||||
salad[startRow + i][col] = words[numWord][i];
|
salad[startRow + i][col] = words[w][i];
|
||||||
}
|
}
|
||||||
placed = 1;
|
placed = 1;
|
||||||
addedWords++;
|
addedWords++;
|
||||||
@ -140,12 +133,20 @@ int fillSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned i
|
|||||||
|
|
||||||
tries++;
|
tries++;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// Weiter zum nächsten Wort, auch wenn dieses nicht platziert werden konnte
|
||||||
|
if(!placed) {
|
||||||
|
// Optional: Hinweis ausgeben
|
||||||
|
// printf("Could not place word: %s\n", words[w]);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
fillRandom(salad);
|
fillRandom(salad);
|
||||||
return addedWords;
|
return addedWords;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
/*
|
||||||
int whichWord(unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS])
|
int whichWord(unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS])
|
||||||
{
|
{
|
||||||
int tries = 0;
|
int tries = 0;
|
||||||
@ -178,7 +179,7 @@ int whichWord(unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS])
|
|||||||
return -5;
|
return -5;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
*/
|
||||||
|
|
||||||
|
|
||||||
//Fills word in salad and deletes row of words of the used word
|
//Fills word in salad and deletes row of words of the used word
|
||||||
|
|||||||
@ -11,7 +11,7 @@ void showWordSalad(const char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN])
|
|||||||
int printHorizontal();
|
int printHorizontal();
|
||||||
int emptyPlaces(unsigned int wordCount);
|
int emptyPlaces(unsigned int wordCount);
|
||||||
int fillSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS]);
|
int fillSalad(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS]);
|
||||||
int whichWord(unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS]);
|
//int whichWord(unsigned int wordCount, int usedWords[MAX_NUMBER_OF_WORDS]);
|
||||||
void fillWordinRow(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], int numWord, int row);
|
void fillWordinRow(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], int numWord, int row);
|
||||||
void fillWordinColumn(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], int numWord, int column);
|
void fillWordinColumn(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN], unsigned int searchFieldLen, const char words[][MAX_WORD_LEN], int numWord, int column);
|
||||||
void fillRandom(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN]);
|
void fillRandom(char salad[MAX_SEARCH_FIELD_LEN][MAX_SEARCH_FIELD_LEN]);
|
||||||
|
|||||||
Loading…
x
Reference in New Issue
Block a user