遍历2d数组并将索引添加到堆栈

Question

我有一个项目让学校接受我目前的pacman程序，并让pacman遍历2-d char数组来找到完成迷宫的模式。 我正在尝试使用堆栈并将我的迷宫的特定索引添加到堆栈中，所以当pacman到达索引时它会弹出并且他随机选择一个方向到另一个索引，依此类推直到所有点都被吃掉。我的问题是获取我的2d数组并找到交叉点的索引值，然后将它们添加到堆栈中。 我是java新手，并不确定如何处理这个我发布了我的迷宫和一些将使用堆栈查找序列的代码。谢谢你提前。

private void create() {
    String[] tier = new String[tall];
    tier[0] = "|======================================|";
    tier[1] = "|......................................|";
    tier[2] = "|.====.==========================.====.|";
    tier[3] = "|.||||............................||||.|";
    tier[4] = "|.====.==========================.====.|";
    tier[5] = "|......................................|";
    tier[6] = "|.====================================.|";
    tier[7] = "|......................................|";
    tier[8] = "|.====.======.====----====.======.====.|";
    tier[9] = "|.||||........||        ||........||||.|";
    tier[10] = "|.||||.======.||        ||.======.||||.|";
    tier[11] = "|.||||........||        ||....... ||||.|";
    tier[12] = "|.====.======.============.======.====.|";
    tier[13] = "|......................................|";
    tier[14] = "|.===========..............===========.|";
    tier[15] = "|.............=====  =====.............|";
    tier[16] = "|.=======.===.||$      $||.===.=======.|";
    tier[17] = "|.|||||||.===.=====  =====.===.|||||||.|";
    tier[18] = "|.|||||||......................|||||||.|";
    tier[19] = "|.|||||||.====================.|||||||.|";
    tier[20] = "|.=======......................=======.|";
    tier[21] = "|.==......====================......==.|";
    tier[22] = "|.==.====.======........======.====.==.|";
    tier[23] = "|....====........======........====....|";
    tier[24] = "|======================================|";
    for (int i = 0; i < tall; i++) {
        array[i] = tier[i].toCharArray();
    }

}

    public boolean isPattern(Spot b, Spot e) {
    Stack<Spot> ss = new Stack<Spot>();
    Spot topPost, nextPost;

    allOld();

    ss.push(b);
    markOld(b);

    topPost = ss.peek();
    while (!ss.empty() && (topPost.compareTo(e) != 0)) {

        nextPost = getNextSpot(topPost);
        if (nextPost == null) {
            ss.pop();
        } else {
            ss.push(nextPost);
            markOld(nextPost);
        }
        topPost = ss.peek();
    }
    if (ss.empty()) {
        return false;
    } else {
        return true;
    }
}
public void index(int x, int y, int dx, int dy){
    x=array.length;
    y=array[x].length;
    for( int i=0;i <x;i++){
        for(int j =0; j<y;j++){
            if(array[i].get(i))//this should determine if its aninersection and then add to the stack
        }
    }
}

} 最后一种方法是我遇到困难的地方。我不知道如何获得具体的索引值。我想我可以手动输入它们，但我相信有一种更简单的方法。如果需要更多关于问题的背景，请发表评论并再次感谢。