1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:

public void besetze(char[][] rk_feld, String[] Worte, int index) {
 		char[][] feld_1 = null;
 		char[][] feld_2 = null;
  		if (index < Worte.length) {
 			for (int i = 0; i < rk_feld.length; i++) {
 				for (int j = 0; j < rk_feld.length; j++) {
 					if (passt_horizontal(rk_feld, Worte[index], i, j))
 { 
						if (passt_vertikal(rk_feld, Worte[index], i, j)) {
 						feld_1=setze_vertikal(rk_feld, Worte[index], i, j);
 						feld_2=setze_horizontal(rk_feld, Worte[index],i, j);
  						} else { 							 
                       feld_2=setze_horizontal(rk_feld, Worte[index], i,j);
 						}
  					} else if (passt_vertikal(rk_feld, Worte[index], i, j)) 
                                        {
 						feld_1=setze_vertikal(rk_feld, Worte[index], i, j);
 					}
 				}
 			}
 			if (feld_1!=null){
 				besetze(feld_1, Worte, index+1);
 			}
 			if (feld_2!=null){
 				besetze(feld_2, Worte, index+1);
 			}
 		}
 		 		if (index>=Worte.length){
 			al.add(rk_feld);
 		}
  	}

1:
2:
3:
4:
5:
6:
7:

class Word [
    private String text;
    private Point location;
    private boolean vertical;
    
    //...
}