JavaでBASE+BALL=GAMESの覆面算を縦型探索で解くプログラムを完成させたい

Question

Nodeクラスのexpandの部分がなにを書いていいのか全くわかりません。。。
他の部分はかけたので、expandの部分をなにを書けばいいのかコードを教えていただきたいです。
下にコードを添付するので、//の部分を教えていただきたいです。

import java.util.*;

class Node {
int [] s = new int [7];
int p;

Node(int p) { this.p = p; }

boolean goalp () {
    if ((s[0] == 0) || (s[5] == 0)) return false;
    int base  =  1000 * s[0] + 100 * s[1] + 10 * s[2] + s[3];
    int ball  =  1000 * s[0] + 100 * s[1] + 10 * s[4] + s[4];
    int games =  10000 * s[5] + 1000 * s[1]  + 100 * s[6] + 10 * s[3] + s[2];
    if (games == base + ball) return true;
    return false;
}

ArrayList<Node> expand() {
    ArrayList<Node> al = new ArrayList<Node>();

    // ここがわからない

    return al;
 }

void show() {
    System.out.println("B = " + s[0] + ", A = " + s[1] + ", S = " + s[2] + 
          ", E = " + s[3] + ", L = " + s[4] + ", G = " + s[5] + ", M = " + s[6]);
}

}

class Fukumen {
public static void main(String [] args) {
Stack<Node> st = new Stack<Node>();
st.push(new Node(0));
while(! st.isEmpty()) {
Node a = st.pop();
ArrayList<Node> en = a.expand();
for(int i = 0;i < en.size();i++) {
Node b = en.get(i);
if (b.p == b.s.length) {
if (b.goalp()) {
b.show(); // return;
}
} else {
st.push(b);
}
}
}
}
}

Comments

[xebme]

プログラムを組まずに解いていませんが、B≠0,G≠0は制約としますか。

[xebme]

しつれいしました。B≠0,G≠0はコードに含まれていますね。
(やることは順列10P7を作ることですが、b.p == b.s.lengthを調べる必要があるのかと思います。)
Stackを使い、expand()でsに含まれない数字を末尾に追加してArrayListの要素を増やすやりかたですね。