用递归(Java)求解一个单词迷宫

Question

所以，我对非常熟悉，而且我已经研究这个问题有一段时间了。这是一个学校项目(已经逾期了大约两个星期)，我正在寻找提示或一些可能的解决方案，可以指导我从这一点。

该程序的目标是接收一个.txt文件(类似于https://pastebin.com/hvg0P2Pe)，并通过2D字母网格查找提供的单词；这些单词可以水平、垂直和对角线连接。这个程序的缺点是它不能使用迭代来完成，它必须递归地完成。

下面是以下代码的输出：https://pastebin.com/uXiDHjvU

我不完全确定我的程序有什么问题，我已经抓了好几天了。任何支持都将不胜感激。

import java.io.*;
import java.util.*;

public class wordMaze1 {

    private static boolean wordCheck;

    public static boolean wordSearch(char[][] letter, String words, int r, int c) {

        if (letter[r][c] != words.charAt(0))
            return false;
        if (letter[r][c] == words.charAt(c))
            return true;
        if (letter[r][c] == words.charAt(0)) {
            letter.toString().toLowerCase();
            return wordSearch(letter, words.substring(1), r, c - 1);
        } else if (letter[r][c] == words.charAt(0)) {
            letter.toString().toLowerCase();
            return wordSearch(letter, words.substring(1), r, c + 1);
        } else if (letter[r][c] == words.charAt(0)) {
            letter.toString().toLowerCase();
            return wordSearch(letter, words.substring(1), r - 1, c);
        } else if (letter[r][c] == words.charAt(0)) {
            letter.toString().toLowerCase();
            return wordSearch(letter, words.substring(1), r + 1, c);
        } else if (letter[r][c] == words.charAt(0)) {
            letter.toString().toLowerCase();
            return wordSearch(letter, words.substring(1), r - 1, c - 1);
        } else if (letter[r][c] == words.charAt(0)) {
            letter.toString().toLowerCase();
            return wordSearch(letter, words.substring(1), r + 1, c - 1);
        } else if (letter[r][c] == words.charAt(0)) {
            letter.toString().toLowerCase();
            return wordSearch(letter, words.substring(1), r - 1, c + 1);
        } else if (letter[r][c] == words.charAt(0)) {
            letter.toString().toLowerCase();
            return wordSearch(letter, words.substring(1), r + 1, c + 1);
        }
        return false;
    }

    public static void main(String[] args) {
        try {
            Scanner scan = new Scanner(new File("maze.txt"));
            int numGrids = Integer.parseInt(scan.nextLine());
            for (int i = 1; i < numGrids + 1; i++) {
                System.out.println("Grid #" + i + ":");
                int size = Integer.parseInt(scan.nextLine());
                char[][] grid = new char[size][size];
                String[] tempGrid = new String[size];
                for (int t = 0; t < size; t++) {
                    tempGrid[t] = scan.nextLine();
                    System.out.println(tempGrid[t]);
                }
                int wordNum = Integer.parseInt(scan.nextLine());
                String[] words = new String[wordNum];
                for (int w = 0; w < wordNum; w++) {
                    words[w] = scan.nextLine();

                    for (int r = 0; r < size; r++) {
                        System.out.println();
                        for (int c = 0; c < size; c++) {
                            grid[r][c] = tempGrid[r].charAt(c);
                            System.out.print(grid[r][c]);
                            if (grid[r][c] == words[w].charAt(0))
                                if (wordSearch(grid, words[w], r, c)) {
                                    wordCheck = true;
                                    break;
                                }
                        }
                        //System.out.print(grid);
                    }
                    System.out.println();
                    if (wordCheck == true)
                        System.out.println(words[w] + " is found.");
                    else
                        System.out.println(words[w] + " is NOT found.");
                }
                System.out.println();

            }
        } catch (FileNotFoundException e) {

        }

    }

}

Answer 1

此行导致异常：

if (letter[r][c] == words.charAt(c))

如果将charAt(c)替换为charAt(0)，它应该工作得更好