Letter类

Question

我正在尝试编写Ruzzle solver Java应用程序以用于学习目的。我在Ruzzle型地图中“找到单词”时遇到了一些问题。

Ruzzle地图示例（由每个单元格中的4行4列1个字母组成）：

Z O O H
E Y L H
I E L I
H O F M

http://www.maclife.com/files/imagecache/futureus_imagegallery_fullsize/gallery/ruzzle1.jpg

我想获得您在此类地图中可以找到的所有可能单词的列表。

困难：您可以通过垂直，水平和对角线附加字母来找到单词（例如：“HELLO”）。

到目前为止，我创建了3个类：

Ruzzlesolver.java
Letter.java
Map.java

Letter类

描述地图的单个字母，其字段是X和Y位置以及单元格的字符。

Ruzzlesolver类

这是主要的课程。

它读取 Ruzzle地图（在控制台中逐行输入）
它读取 dictionnary.txt 文件
它将地图与字典文件进行比较
它写入 results.txt 文件

每一行都存储在一个char数组中。然后我从4个获得的数组中创建一个新的Map对象。

Map类

这是Map对象的构造函数：

public Map(final char[] pTab1, final char[] pTab2, final char[] pTab3, final char[] pTab4)
{
    this.aLettres = new ArrayList<Letter>();
    for (int i = 0 ; i < 4 ; i++) {
        this.aLettres.add(new Letter(1, i+1, pTab1[i]));}
    for (int i = 0 ; i < 4 ; i++) {
        this.aLettres.add(new Letter(2, i+1, pTab2[i]));}
    for (int i = 0 ; i < 4 ; i++) {
        this.aLettres.add(new Letter(3, i+1, pTab3[i]));}
    for (int i = 0 ; i < 4 ; i++) {
        this.aLettres.add(new Letter(4, i+1, pTab4[i]));}
}

this.aLettres是包含地图的16个字母中每个字母的ArrayList。

每个字母都知道它的列（X位置：“i + 1”），它的行（Y位置：“1,2,3和4”）及其字符（“pTab [i]”）。

现在我们知道地图和每个字母的位置，我们就可以开始找到这些字了。

contains（）方法

这是我的问题：我被困在使用以下方法：

如何调用

我在Ruzzlesolver课程中从词典中选了一个单词。
我在Map对象上调用contains（）方法，并将此单词作为参数：
```
if (this.aMap.contains(vMot)) {/*print vMot in the result.txt file*/}
```

contains（）方法如何工作

变量：

    char[] vChars = new char[pMot.length()];
    ArrayList<Letter> vFoundCharS1 = new ArrayList<Letter>();

在ArrayList中存储pMot的每个字符：

    for (int i = 0 ; i < pMot.length() ; i++) {
        vChars[i] = pMot.charAt(i);
    }

搜索pMot的第一个字符：

    for (Letter vL : this.aLettres) {
        if (vL.getChar() == vChars[0]) {
            vFoundCharS1.add(vL);
            return true;
        }
    }

我被困住了。

如果我继续这种方法，我将不得不在进步时创建更长和更长的块。此外，我需要编写16个块来考虑每种长度的可能性。

我确信这是一种错误的方法。你会如何实施这样的治疗？

非常感谢您的帮助。

PS：我为语法/英语错误道歉，英语不是我的出生语言。

Answer 1

如果我正确理解了问题，你可以为下一个字母挑选每个相邻的单元格，对吗？在这种情况下，下面的代码将（我认为）解决您的问题。

我更改了Map的构造函数，因为使用char的二维数组更容易。

函数contains完成了第3步所描述的内容：找到第一个字母并尝试从那里搜索。函数findRecursively以递归方式搜索单词的其余部分。

public class Map {
    private char[][] board;

    public Map(final char[] pTab1, final char[] pTab2, 
           final char[] pTab3, final char[] pTab4) {
        board = new char[4][4];

        for (int i = 0 ; i < 4 ; i++) {
            board[0][i] = pTab1(i);
            board[1][i] = pTab2(i);
            board[2][i] = pTab3(i);
            board[3][i] = pTab4(i);
        }
    }

    public boolean contains(String word) {
        char[] array = word.toCharArray();

        // empty string is trivial
        if (array.length == 0)
            return true;

        for(int i = 0; i < 4; i++) {
            for (int j = 0; j < 4; j++) {
                if (board[i][j] == array[0] && findRecursively(i, j, array, 1))
                    return true;
            }
        }

        return false;
    }

    public boolean isValid(int i, int j) {
        return (0 <= i && i < 4) && (0 <= j && j < 4);
    }

    public boolean findRecursively(int i, int j, char[] array, int index) {
        // reached end of word
        if (index == array.length) {
            return true;
        } else {
            // loop over all neighbors
            for (int di = -1; di <= 1; di++) {
                for (int dj = -1; dj <= 1; dj++) {
                    // skip cell itself and invalid cells
                    if (!(di == 0 && dj == 0) && isValid(i+di, j+dj)) {
                        if (board[i+di][j+dj] == array[index] 
                              && findRecursively(i+di, j+dj, array, index+1))
                            return true;
                    }
                }
            }

            return false;
        }           
    }
}

处理二维文本（Ruzzle求解器）

Letter类

Ruzzlesolver类

Map类

contains（）方法

如何调用

contains（）方法如何工作

1 个答案: