Java - Hacer un juego en Java

Soy estudiante de informática, tengo 18 años y en la U nos dejaron un proyecto de hacer una sopa de letras en Java.
Casi la mayoría tenemos que averiguarlo por nosotros mismos
Por lo que necesito que alguien me ayude:

- Necesito saber como se hace para hacer todas las letras (es una matriz , o algo así ??? ) Y si por favor me podrían enviar el código una página en la que pueda encontrar el código de sopas de letras hechas en Java.

Gracias

Prueba esto :

class MiTablero {
char [][]tablero;

MiTablero() {
tablero = new char[20][20];
int i,j;
for(i = 0; i<20; i++)
for(j = 0; j<20; j++)
tablero[i][j] = (char)((int)(26*Math.random()+65));
for(i = 0; i<20; i++) {
for(j = 0; j<20; j++)
System.out.print(" "+tablero[i][j]);
System.out.println();
}
}
}

class Tablero {
public static void main(String args[]) {
MiTablero tab = new MiTablero();
}
}

Esto es sólo el comienzo, porque vas a tener que usar arrays de Strings (es una sugerencia) para mantener una lista de las palabras cuyas letras vas a insertar en la matriz anterior,p.e.

String animales[] = {"COCODRILO",
"DROMEDARIO",
"ELEFANTE",
"HIPOPOTAMO",
"JIRAFA",
"KANGURO",
"MAPACHE",
"LEON",
"OSO",
"TORTUGA",
"VIBORA",
"ZORRO"};

teniendo en cuenta que van a ser insertadas en fila, columna o diagonal, directa o inversa. Hay varias implementaciones del juego en la red, pero no ví ningún código fuente.