Для программы поиска слов я предлагаю пользователю ввести слова, макс.260, и я храню их вход в список массивов.После ввода первых двадцати слов программа спрашивает пользователя, хотят ли они добавить больше слов (еще двадцать слов).Если пользователь говорит «нет», то программа выходит из цикла и переходит к созданию поиска слова.
Метод createWordSearch принимает список слов в качестве параметра.Вот мой код для этого метода:
public static WordArray createWordSearch(List<String> words) {
WordArray wordArr = new WordArray();
// Have numAttempts set to 0 because the while loop below will add one every time we create a new word search
int numAttempts = 0;
while (++numAttempts < 100) { // There will be 100 attempts to generate our word array/grid
Collections.shuffle(words); // The words will be shuffled/randomized
int messageLength = placeMessage(wordArr, "Word Search Puzzle");
int target = arraySize - messageLength;
int cellsFilled = 0;
for (String word : words) { // For each word in the array list 'words'...
cellsFilled += placeWord(wordArr, word);
if (cellsFilled == target) {
// solutions is a list
if (wordArr.solutions.size() >= minWords) { // Minimum number of words to place into the word array/grid to generate = 20
wordArr.numAttempts = numAttempts;
return wordArr;
} else { // We have fulfilled the word array/grid, but we don't have enough words, so we restart (go through the loop again)
break;
}//end of else
}//end of outer if
}//end of for loop
}//end of while loop
System.out.println("Word search has been created.");
return wordArr;
}//end of createWordSearch(words)
где public static final int rows = 10, cols = 10; // Number of rows and columns for the word array/grid AND public static final int arraySize = ( (rows) * (cols));
Методы, которые вы видите в этом методе, такие как location и placeWord, выглядят так:
public static int placeWord (WordArray wordArr, String word) {
int randDirection = rand.nextInt(DIRECTIONS.length);
int randPosition = rand.nextInt(arraySize);
for (int dir = 0; dir < DIRECTIONS.length; dir++) {
dir = ( (dir) + (randDirection) ) % DIRECTIONS.length
for (int pos = 0; pos < arraySize; pos++) {
pos = ( (pos) + (randPosition) % arraySize);
int lettersPlaced = location(wordArr, word, dir, pos);
if (lettersPlaced > 0) {
return lettersPlaced;
}//end of if
}//end of inner for loop
}//end of outer for loop
return 0;
}//end of placeWord(wordArr,word)
public static int location (WordArray wordArr, String word, int dir, int pos) {
int r = ( (pos) / (cols)); // Where r = row
int c = ( (pos) / (cols)); // Where c = column
// Checking the bounds...
if ((DIRECTIONS[dir][0] == 1 && (word.length() + c) > cols)
|| (DIRECTIONS[dir][0] == -1 && (word.length() - 1) > c)
|| (DIRECTIONS[dir][1] == 1 && (word.length() + r) > rows)
|| (DIRECTIONS[dir][1] == -1 && (word.length() - 1) > r)
)
return 0;
int i, cc, rr, overLaps = 0;
// Checking the cells...
for (i = 0, rr = r, cc = c; i < word.length(); i++) {
if (rr < rows && cc < cols) {
return 0;
}//end of if
cc += DIRECTIONS[dir][0];
rr += DIRECTIONS[dir][1];
}//end of for loop
// Placing the word...
for (i = 0, rr = r, cc = c; i < word.length(); i++) {
if (rr < rows && cc < cols) {
overLaps++;
}//end of if
if (i < word.length() - 1) {
cc += DIRECTIONS[dir][0];
rr += DIRECTIONS[dir][1];
}//end of inner if
}//end of for loop 2
int lettersPlaced = ( (word.length()) - (overLaps));
if (lettersPlaced > 0)
wordArr.solutions.add(String.format("%-10s (%d,%d)(%d,%d)", word, c, r, cc, rr));
return lettersPlaced;
}//end of location(wordArr,word,dir,pos)
Где public static final int[][] DIRECTIONS = {{1,0}, {0,1}, {1,1}, {1,-1}, {-1,0}, {0,-1}, {-1,-1}, {-1,1}};
Когда я отлаживал свой код, я заметил, что моя программа пройдет через первый оператор if в методе location, а затем перейдет к другим циклам, а затемтакже цикл в методе placeWord.Проблема в том, что он повторяется в цикле так много раз, и он не выходит из цикла.Когда я нажал «Выполнить», чтобы запустить мой код, и выбрал опцию просмотра поиска слова, я вижу, что он пуст
Я не уверен, почему моя программа делает это, и я испытываю чрезмерное напряжение, потому что я близок к завершению, но это должно произойти в это утро среды.Я очень признателен, если кто-нибудь порекомендует какие-либо решения или посоветует мне, что делать.